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General Introduction 

Of the many examples of aperiodic tilings or aperiodic point sets in Euclidean space 
found in recent years, two classes stand out as particularly interesting and aesthetically 
pleasing. These are the substitution tilings, tilings which are self-similar in a rather strong 
sense described in [GS] [Rl] [SI] [AP], and the tilings and patterns obtained by the 
method of cut and projection from higher dimensional periodic sets described in [dBl] 
[KrNe] [KD]. In this memoir we consider the second class. However, some of the best 
studied and most physically useful examples of aperiodic tilings, for example the Penrose 
tiling [Pe] and the octagonal tiling (see [Soc]), can be approached as examples of either 
class. Therefore we study specially those tilings which are in the overlap of these two 
classes, and examine some of their necessary properties. 

Tilings and patterns in Euclidean space can be compared by various degrees of equiv- 
alence, drawn from considerations of geometry and topology [GS]. Two tilings can be 
related by simple geometric tranformations (shears or rotations), topological distortions 
(bending edges), or by more radical adaptation (cutting tiles in half, joining adjacent pairs 
etc). Moreover, point patterns can be obtained from tilings in locally defined ways (say, by 
selecting the centroids or the vertices of the tiles) and vice versa (say, by the well-known 
Voronoi construction). Which definition of equivalence is chosen is determined by the 
problem in hand. 

In this paper, we adopt definitions of equivalence (pointed conjugacy and topological 
conjugacy, 1.4.5) which allow us to look, without loss of generality, at sets of uniformly 
isolated points (point patterns) in Euclidean space. In fact these patterns will typically 
have the Meyer property [Lai] (see 1.4.5). Therefore in this introduction, and often 
throughout the text, we formulate our ideas and results in terms of point patterns and 
keep classical tilings in mind as an implicit example. 

The current rapid growth of interest in projection method patterns started with the 
discovery of material quasicrystals in 1984 [SBGC], although these patterns had been 
studied before then. Quasicrystaline material surprised the physical world by showing 
sharp Bragg peaks under X-ray scattering, a phenomenon usually associated only with 
periodic crystals. Projection method patterns share this unusual property and in recent 
studies they have become the preferred model of material quasicrystals [1] [2]. This model 
is not without criticism, see e.g. [La2]. 

Whatever the physical significance of the projection method construction, it also has 
great mathematical appeal in itself: it is elementary and geometric and, once the accep- 
tance domain and the dimensions of the spaces used in the construction are chosen, has a 
finite number of degrees of freedom. The projection method is also a natural generalization 
of low dimensional examples such as Sturmian sequences [HM] which have strong links 
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with classical diophantine approximation. 

General approach of this book In common with many papers on the topology of tilings, 
we are motivated by the physical applications and so are interested in the properties of 
an individual quasicrystal or pattern in Euclidean space. The topological invariants of 
the title refer not to the topological arrangement of the particular configuration as a 
subset of Euclidean space, but rather to an algebraic object (graded group, vector space 
etc.) associated to the pattern, and which in some way captures its geometric properties. 
It is defined in various equivalent ways as a classical topological invariant applied to a 
space constructed out of the pattern. There are two choices of space to which to apply 
the invariant, the one C*-algebraic, the other dynamical, and these reflect the two main 
approaches to this subject, one starting with the construction of an operator algebra and 
the other with a topological space with R d action. 

The first approach, which has the benefit of being closer to physics and which thus 
provides a clear motivation for the topology, can be summarized as follows. Suppose that 
the point set T represents the positions of atoms in a material, like a quasicrystal. It then 
provides a discrete model for the configuration space of particles moving in the material, 
like electrons or phonons. Observables for these particle systems, like energy, are, in the 
absence of external forces like a magnetic field, functions of partial translations. Here 
a partial translation is an operator on the Hilbert space of square summable functions 
on T which is a translation operator from one point of T to another combined with a 
range projection which depends only on the neighbouring configuration of that point. The 
appearance of that range projection is directly related to the locality of interaction. The 
norm closure At of the algebra generated by partial translations can be regarded as the 
C*-algebra of observables. The topology we are interested in is the non-commutative 
topology of the C*-algebra of observables and the topological invariants of T are the 
invariants of At- In particular, we shall be interested in the X-theory of At- Its Kq- 
group has direct relevance to physics through the gap-labelling. In fact, Jean Bellissard's 
-KT-theoretic formulation of the gap-labelling stands at the beginning of this approach [Bl]. 

The second way of looking at the topological invariants of a discrete point set T begins 
with the construction of the continuous hull of T. There are various ways of defining a 
metric on a set of patterns through comparison of their local configurations. Broadly 
speaking, two patterns are deemed close if they coincide on a large window around the 
origin G R d up to a small discrepancy. It is the way the allowed discrepancy is quantified 
which leads to different metric topologies and we choose here one which has the strongest 
compactness properties, though we have no intrinsic motivation for this. The continuous 
hull of T is the closure, MT, of the set of translates of T with respect to this metric. We use 
the notation MT because it is essentially a mapping torus construction for a generalized 
discrete dynamical system: R d acts on MT by translation and the set fir of all elements 
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of MT which (as point sets) contain forms an abstract transversal called the discrete 
hull. If d were 1 then O7- would give rise to a Poincare section, the intersection points of 
the flow line of the action of R with O7- defining an orbit of a Z action in O7-, and AiT 
would be the mapping torus of that discrete dynamical system (Or, Z). For larger d one 
cannot expect to get a Z d action on O7- in a similar way but finds instead a generalized 
discrete dynamical system which can be summarized in a groupoid QT whose unit space is 
the discrete hull O7-. Topological invariants for T are therefore the topological invariants 
of MT and of QT and we shall be interested in particular in their cohomologies. We define 
the co ho mo logy of T to be that of QT. Under a finite type condition, namely that for 
any given r there are only a finite number of translational congruence classes of subsets 
which fit inside a window of diameter r, the algebra At sketched above is isomorphic to 
the groupoid C*-algebra of QT. This links the two approaches. 

Having outlined the general philosophy we hasten to remark that we will not explain 
all its aspects in the main text. In particular, we have nothing to say there about the 
physical aspects of the theory and the description of the algebra of observables, referring 
here the reader to [BZH] [KePu], or to the more original literature [Bl] [B2] [Kl]. 
Instead, our aim in this memoir is to discuss and compare the different commutative and 
non-commutative invariants, to demonstrate their applicability as providing obstructions 
to a tiling arising as a substitution, and finally to provide a practical method for computing 
them; this we illustrate with a number of examples, including that of the Ammann-Kramer 
('3 dimensional Penrose') tiling. Broadly speaking, one of the perspectives of this mem- 
oir is that non-commutative invariants for projection point patterns can be successfully 
computed by working with suitable commutative analogues. 

The subject of this book We work principally with the special class of point sets 
(possibly with some decoration) obtained by cut and projection from the integer lattice 
2i N which is generated by an orthonormal base of R^. Reserving detail and elaborations 
for later, we call a projection method pattern T on E = H d a pattern of points (or a 
finite decoration of it) given by the orthogonal projection onto E of points in a strip 
(K x E) n Z N C R N , where E is a subspace of and K x E is the so-called acceptance 
strip, a fattening of E in R^ defined by some suitably chosen region K in the orthogonal 
complement E 1 - of E in H N . The pattern T thus depends on the dimension N, the 
positioning of E in R^ and the shape of the acceptance domain K. When this construction 
was first made [dBl] [KD] the domain K was taken to be the projected image onto E 1 - 
of the unit cube in R^ and this choice gives rise to the so-called canonical projection 
method patterns, but for the first three chapters we allow K to be any compact subset of 
E 1 - which is the closure of its interior (so, with possibly even fractal boundary, a case of 
current physical interest [BKS] [Sm] [Z] [GLJJ]). 

It is then very natural to consider not only T but also all point patterns which are 
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obtained in the same way but with Z repositioned by some vector u G R , i.e., Z 
replaced by Z N + u. Completing certain subsets of positioning vectors u with respect to 
an appropriate pseudo-metric gives us the continuous hull MT. This analysis shows in 
particular that MT contains another transversal X? which gives rise to d independant 
commuting Z actions and hence to a genuine discrete dynamical system (X7-, Z d ) whose 
mapping torus is also MT. This is a key point in relating the X-theory of At with the 
cohomology of T; in the process, the latter is also identified with the Cech cohomology 
of MT and with the group cohomology of Z d with coefficients in the continuous integer 
valued functions over Xt- 

The space Xt arises in another way. Let V be a connected component of the euclidian 
closure of tt ± (Z n ), where ir 1 - denotes the orthoprojection onto E ± . We first disconnect 
V along the boundaries of all n ± (Z N ) -translates of K (we speak loosely here, but make 
the idea precise in Chapter I) . Then Xq- can be understood as a compact quotient of the 
disconnected V with respect to a proper isometric free abelian group action. In the case of 
canonical projection method patterns, on which we concentrate in the last two chapters, 
the boundaries which disconnect V are affine subspaces and so define a directed system of 
locally finite CW decompositions of Euclidean space. With respect to this CW-complex, 
the integer valued functions over Xq- appear as continuous chains in the limit. This makes 
the group cohomology of the dynamical action of Z d on Xq- accessible through the standard 
machinery (exact sequences and spectral sequences) of algebraic topology. 

As mentioned, the interest in physics in the non-commutative topology of tilings and 
point sets is based on the observation that At is the C* -algebra of observables for particles 
moving in T. In particular, any Hamilton operator which describes this motion has the 
property that its spectral projections on energy intervals whose boundaries lie in gaps 
of the spectrum belong to At as well and thus define elements of Kq(At). Therefore, 
the ordered _Kcrg rou P (° r its image on a tracial state) may serve to 'count' (or label) 
the possible gaps in the spectrum the Hamilton operator [B2] [BBG] [Kl]. One of the 
main results of this memoir is the determination in Chapter V of closed formulae for 
the ranks of the i^-groups corresponding to canonical projection method patterns with 
small codimension (as one calls the dimension of V). These formulas apply to all common 
tilings including the Penrose tilings, the octagonal tilings and three dimensional icosahedral 
tilings. Unfortunately our method does not as yet give full information on the order of K 
or the image on a tracial state. 

Further important results of this memoir concern the structure of a K-group of a 
canonical projection method pattern. We find that its K -group is generically infinitely 
generated. But when the rank of its rationalization is finite then it has to be free abelian. 
We observe in Chapters III and IV that both properties are obstruction to some kinds of 
self-similarity. More precisely, infinitely generated rationalized cohomology rules out that 



INTRODUCTION 



7 



the tiling is a substitution tiling. On the other hand, if we know already that the tiling 
is substitutional then its -KT-group must be free abelian for it to be a canonical projection 
method tiling. 

No projection method pattern is known to us which has both infinitely generated 
cohomology and also allows for local matching rules in the sense of [Le] . Furthermore, all 
projection method patterns which are used to model quasicrystals seem to have a finitely 
generated -KTcrgroup. We cannot offer yet an interpretation of the fact that some patterns 
produce only finitely many generators for their cohomology whereas others do not, but, if 
understood, we hope it could lead to a criterion to single out a subset of patterns relevant 
for quasicrystal physics from the vast set of patterns which may be obtained from the 
projection method. 

We have mentioned above the motivation from physics to study the topological theory 
of point sets or tilings. The theory is also also of great interest for the theory of topological 
dynamical systems, since in d = 1 dimensions the dynamical systems mentioned above have 
attracted a lot of attention. In [GPS] the meaning of the non-commutative invariants for 
the one dimensional case has been analysed in full detail. Furthermore, substitution tilings 
give rise to hyperbolic Z-actions with expanding attractors (hyperbolic attractors whose 
topological dimensions are that of their expanding direction) [AP] a subject of great 
interest followed up recently by Williams [W] who conjectures that continuous hulls of 
substitution tilings (called tiling spaces in [W]) are fiber bundles over tori with the Cantor 
set as fiber. We have not put emphasis on this question but it may be easily concluded 
from our analysis of Section 1. 10 that the continuous hulls of projection method tilings are 
always Cantor set fiber bundles over tori (although these tilings are rarely substitutional 
and therefore carry in general no obvious hyperbolic Z-action). Anderson and Putnam 
[AP] and one of the authors [K2] have employed the substitution of the tiling to calculate 
topological invariants of it. 

Organization of the book The order of material in this memoir is as follows. In Chapter 
I we define and describe the various dynamical systems mentioned above, and examine their 
topological relationships. These are compared with the pattern groupoid and its associated 
C* algebra in Chapter II where these latter objects are introduced. Also in Chapter II 
we set up and prove the equivalence of our various topological invariants; we end the 
chapter by demonstrating how these invariants provide an obstruction to a pattern being 
self-similar. 

The remaining chapters offer three illustrations of the computability of these invari- 
ants. In Chapter III we give a complete calculation for all 'codimension one' projection 
patterns - patterns arising from the projection of slices of Z d+1 to R d for more or less 
arbitrary acceptance domains. In Chapter IV we give descriptions of the invariants for 
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generic projection patterns arising from arbitrary projections Z to R but with canoni- 
cal acceptance domain. Here, applying the result at the end of Chapter II, we prove the 
result mentioned above that almost all canonical projection method patterns have infinitely 
generated cohomology and so fail to be substitution tilings. In Chapter V we examine the 
case of canonical projection method patterns with finitely generated cohomology, such as 
would arise from a substitution system. We develop a systematic approach to the cal- 
culation of these invariants and use this to produce closed formula? for the cohomology 
and .KT-theory of projection patterns of codimension 1, 2 and 3: in principle the procedure 
can be iterated to higher co dimensions indefinitely, though in practice the formulae would 
soon become tiresome. Some parameters of these formulae allow for a simple description 
in arbitrary codimension, as e.g. the Euler characterisitc (V.2.8). We end with a short 
description of the results for the Ammann-Kramer tiling. 

There is a separate introduction to each chapter where relevant classical work is re- 
called and where the individual sections are described roughly. We adopt the following 
system for crossreferences. The definitions, theorems etc. of the same chapter are cited 
e.g. as Def. 2.1 or simply 2.1. The definitions, theorems etc. of the another chapter are 
cited e.g. as Def. II. 2.1 or simply II. 2.1. 

A note on the writing of this book Originally this memoir was conceived by the three 
authors as a series of papers leading to the results now in Chapters IV and V, aiming 
to found a calculus for projection method tiling cohomology. These papers are currently 
available as a preprint-series Projection Quasicrystals I-III [FHKI-III] covering most of 
the results in this memoir. The authors' collaboration on this project started in 1997 
and, given the importance of the subject and time it has taken to bring the material to its 
current state, it is inevitable that some results written here have appeared elsewhere in the 
literature during the course of our research. We wish to acknowledge these independent 
developments here, although we will refer to them again as usual in the body of the text. 

The general result of Chapter I, that the tiling mapping torus is also a discrete dynam- 
ical mapping torus, and that the relevant dynamics is an almost 1-1 extension of a rotation 
on a torus, has been known with varying degrees of precision and generality for some time 
and we mention the historical developments in the introduction to Chapter I. Our approach 
constructs a large topological space from which the pattern dynamical system is formed 
by a quotient and so we follow most closely the idea pioneered by Le [Le] for the case of 
canonical projection tilings. The "Cantorization" of Euclidean space by corners or cuts, 
as described by Le and others (see [Le] [H] etal.), is produced in our general topological 
context in sections 1.3, 1.4 and 1.9. In this, we share the ground with Schlottmann [Sch] 
and Herrmann [He] who have recently established the results of Chapter I in such (and 
even greater) generality, Schlottmann in order to generalize results of Hof and describe the 
unique ergodicity of the underlying dynamical systems and Herrmann to draw a connection 
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between codimension 1 projection patterns and Denjoy homeomorphisms of the circle. We 
mention this relation at the end of chapter III. 

Bellissard, Contensou and Legrand [BCL] compare the C*-algebra of a dynamical 
groupoid with a C*-algebra of operators defined on a class of tilings obtained by projec- 
tion, the general theme of Chapter II. Using a Rosenberg Shochet spectral sequence, they 
also establish, for 2-dimensional canonical projection tilings, an equation of dynamical 
cohomology and C* .KT-theory in that case. It is the first algebraic topological approach 
to projection method tiling .KT-theory found in the literature. We note, however, that the 
groupoid they consider is not always the same as the tiling groupoid we consider, nor do 
the dynamical systems always agree; the Penrose tiling is a case in point, where we find 
that K of the spaces considered in [BCL] is Z°°. The difference may be found in the 
fact that we consider a given projection method tiling or pattern and its translates, while 
they consider a larger set of tilings, two elements of which may sometimes be unrelated by 
approximation and translation parallel to the projection plane. 
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I Topological Spaces and Dynamical Systems 

1 Introduction 

In this chapter our broad goal is to study the topology and associated dynamics of pro- 
jection method patterns, while imposing only few restrictions on the freedom of the con- 
struction. From a specific set of projection data we define and examine a number of spaces 
and dynamical systems and their relationships; from these constructions, in later chapters, 
we set up our invariants, defined via various topological and dynamical cohomology theo- 
ries. In Chapter II we shall also compare the commutative spaces of this chapter with the 
non-commutative spaces considered by other authors in e.g. [B2] [BCL] [AP] [K2]. 

Given a subspace, E, acceptance domain, K, and a positioning parameter u, we 
distinguish two particular R d dynamical systems constructed by the projection method, 
(MP U , R d ) and (MP U , R d ), the first automatically a factor of the second. This allows us to 
define a projection method pattern (with data (E, K, it)) as a pattern, T, whose dynamical 
system, (MT,R d ), is intermediate to these two extreme systems. Sections 3 to 9 of this 
chapter provide a complete description of the spaces and the extension MP U — > MP U , 
showing, under further weak assumptions on the acceptance domain, that it is a finite 
isometric extension. In section 7 we conclude that this restricts (MT, R d ) to one of a 
finite number of possibilities, and that any projection method pattern is a finite decoration 
of its corresponding point pattern P u (2.1). The essential definitions are to be found in 
Sections 2 and 4. 

In section 10 we describe yet another dynamical system connected with a projection 
method pattern, this time a Z d action on a Cantor set X , whose mapping torus is the space 
of the pattern dynamical system. It will be this dynamical system that, in chapters 3, 4 
and 5, will allow the easiest computation and discussion of the behaviour of our invariants. 
For the canonical case with E fl Z N = this is the same system as that constructed in 
[BCL]. 

All the dynamical systems produced in this memoir are almost 1-1 extensions of an 
action of R d or Z d by rotations (Def. 2.15) on a torus (or torus extended by a finite abelian 
group). In each case the dimension of the torus and the generators of the action can be 
computed explicitly. This gives a clear picture of the orbits of non-singular points in the 
pattern dynamical system. A precursor to our description of the pattern dynamical system 
can be found in the work of Robinson [R2] , who examined the dynamical system of the 
Penrose tiling and showed that it is an almost 1-1 extension of a minimal R 2 action by 
rotation on a 4-torus. Although Robinson used quite special properties of the tiling, Hof 
[H] has noted that these techniques are generalizable without being specific about the 
extent of the generalization. 
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Our approach is quite different from that of Robinson and, by constructing a larger 
topological space from which the pattern dynamical system is formed by a quotient, we 
follow most closely the approach pioneered by Le [Le] as noted in the General Introduction. 
The care taken here in the topological foundations seems necessary for further progress 
and to allow general acceptance domains. Even in the canonical case, Corollary 7.2 and 
Proposition 8.4 of this chapter, for example, require this precision despite being direct 
generalizations of Theorem 3.8 in [Le]. Also, as mentioned in the General Introduction, 
many of the results of this Chapter are to be found independently in [Sch]. 

2 The projection method and associated geometric constructions 

We use the construction of point patterns and tilings given in Chapters 2 and 5 of SenechaPs 
monograph [Se] throughout this paper, adding some assumptions on the acceptance do- 
main in the following definitions. 

Definitions 2.1 Consider the lattice Z N sitting in standard position inside R^ (i.e. it is 
generated by an ortho normal basis of R^). Suppose that E is a d dimensional subspace 
of and E 1 - its orthocomplement. For the time being we shall make no assumptions 
about the position of either of these planes. 

Let 7T be the projection onto E and it 1 - the projection onto E ± . 

Let Q = E + Z N (Euclidean closure). This is a closed subgroup of R^. 

Let K be a compact subset of E 1 - which is the closure if its interior (which we write 
IntK) in E ± . Thus the boundary of K in E 1 - is compact and nowhere dense. Let 
E = K + E, a subset of R^ sometimes refered to as the strip with acceptance domain K. 

A point v G is said to be non-singular if the boundary, <9E, of E does not intersect 
Z N + v. We write NS for the set of non-singular points in R^. These points are also 
called regular in the literature. 

Let P v = E H (Zi N + v), the strip point pattern. 

Define P v = tt(P v ), a subset of E called the projection point pattern. 

In what follows we assume E and K are fixed and suppress mention of them as a subscript 
or argument. 

Lemma 2.2 With the notation above, 

%/ NS is a dense Gs subset ofTt N invariant under translation by E. 
%%/ If u e NS, then NS fl (Q + u) is dense in Q + u. 

Hi/ If u e NS and F is a vector subspace of R^ complementary to E, then NS fl 
(Q + u) nF is dense in (Q + u) n F. 
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Proof i/ Note that H N \ NS is a translate of the set U veZ N(dK + E + v) (where the 
boundary is taken in E ) and our conditions on K complete the proof, 
ii/ NS n (Q + u) d E + Z N + u. 

hi/ (E + Z N + u) n F = (Q + u)(lF. • 

Remark 2.3 The condition on the acceptance domain K is a topological version of the 
condition of [H] . We note that our conditions include the examples of acceptance domains 
with fractal boundaries which have recently interested quasicrystalographers [BKS] [Sm] 
[Z] [GLJJ]. 

In the original construction [dBl] [KD] K = n ± ([0,l] N ). We call this the canon- 
ical acceptance domain and we reserve the name canonical projection method pattern for 
the patterns P u produced from this acceptance domain. Sometimes this is shortened to 
canonical pattern for convenience. 

This is closely related to the canonical projection tiling, defined by [OKD] formed by 
a canonical acceptance domain, u £ NS and projecting onto E those (/-dimensional faces 
of the lattice Z N + u which are contained entirely in E. We write this tiling T u . 

The following notation and technical lemma makes easier some calculations in future sec- 
tions. 

Definition 2.4 If X is a subspace of Y, both topological spaces, and A C X, then we 
write IntxA to mean the interior of A in the subspace topology of X. 

Likewise we write dxA for the boundary of A taken in the subspace topology of X. 

Lemma 2.5 a/ If u £ NS, then (Q + u) fl IntK = Int^Q +u ^ nE ±((Q + u) fl K) and 
(Q + u)n d E ±K = d (Q+u)nE ±((Q + u) n K) . 

b/Ifue NS, then ((Q + u)f) E ± ) \ NS = d (Q+u)nE ±((Q + u) n K) + n ± (Z N ). 

Proof a/ To show both facts, it is enough to show that (d E ±K) fl (Q + u) has no interior 
as a subspace of (Q + u) fl E . 

Suppose otherwise and that U is an open subset of dK fl (Q + u) in (Q + u) fl E . 
By the density of ^(Z^) in Q n E ± , we find v £ Z N such that u£U + tv ± (v). But this 
implies that u £ dK + n ± (v) and so u £~ NS - a contradiction. 

b/ By definition the left-hand side of the equation to be proved is equal to (d E ±K + 
7i ± (Z N )) n(Q + u) which equals (d E ±K n (Q + u)) + n ± (Z N ) since iv ± (Z N ) is dense in 
Q fl E ± . By part a/ therefore we obtain the right-hand side of the equation. • 

Condition 2.6 We exclude immediately the case (Q + u) fl IntK = since, when u £ NS, 
this is equivalent to P u = 0. 
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Examples 2.7 We note the parameters of two well-studied examples, both with canonical 
acceptance domain (2.3). 

The octagonal tiling [Soc] has N = 4 and d = 2, where E is a vector subspace of 
R 4 invariant under the action of the linear map which maps orthonormal basis vectors 
ei i— > e2, e.2 !— > e3, e3 i— > e4, e4 i— > — ei. Its orthocomplement, i£ , is the other invariant 
subspace. Here Q = R 4 and so many of the distinctions made in subsequent sections are 
irrelevant to this example. 

The Penrose tiling [Pe] [dBl] has N = 5 and d = 2 (although we note that there 
is an elegant construction using the root lattice of A 4 in R 4 [BJKS]). The linear map 
which maps e$ h- > e^+i (indexed modulo 5) has two 2 dimensional and one 1 dimensional 
invariant subspaces. Of the first two subspaces, one is chosen as E and the other we name 
V. Then in fact Q = E © V © A, where A = | (ei + e 2 + e 3 + e 4 + e 5 )Z, and Q is therefore 
a proper subset of R 5 , a fact which allows the construction of generalized Penrose tilings 
using a parameter u E NS \ Q. 

Note that we speak of tilings and yet only consider point patterns. In both examples, 
the projection tiling [OKD] is conjugate to both the corresponding strip point pattern 
and projection point pattern, a fact proved in greater generality in section 8. 

We develop these geometric ideas in the following lemmas. The next is Theorem 2.3 from 
[Se]. 

Theorem 2.8 Suppose that Z N is in standard position in Ti N and suppose that <fi: H N — ► 
R n is a surjective linear map. Then there is a direct sum decomposition R n = V © W 
into real vector subspaces such that 4>(Z N ) fl V is dense in V , 4>(Z N ) fl W is discrete and 

0(z JV ) = (yn0(z Ar )) + (wn0(z Ar )). 

We proceed with the following refinement of Proposition 2.15 of [Se]. 

Lemma 2.9 Suppose that Z N is in standard position in H N and suppose that 0: R^ — ► F 
is an orthogonal projection onto F a subspace ofH N . With the decomposition of F implied 
by Theorem 2.8, (F fl Z N ) + (V fl ^(Z^)) C 0(Z Ar ) as a finite index subgroup. 

Also, the lattice dimension of FnZ N equals dim F — dimV and the real vector subspace 
generated by F fl Z N is orthogonal to V . 

Proof Suppose that U is the real linear span of A = F fl Z N . Since A is discrete, the 
lattice dimension of A equals the real space dimension of U. 

The argument of the proof of Proposition 2.15 in [Se] shows that each element of F fl 
Z N is orthogonal to V. Therefore we have diniR,(L/) < dimR,(F) — dimR(F) immediately. 

Consider the rational vector space Q^, contained in R^ and containing Z N , both in 
canonical position. Let U' be the rational span of A and note that U' = U fl Q-^ and that 
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dimQ(C/') = dim R ,(t/). Let U' 1 - be the orthocomplement of U' with respect to the standard 
inner product in so that, by simple rational vector space arguments, = U' © U . 
Thus (If n Z N ) + (U' 1 - n Z N ) forms a discrete lattice of dimension N. 

Extending to the real span, we deduce that (UnZ N ) + (U ± nZ N ) is a discrete sublattice 
of Z N of dimension N, hence a subgroup of finite index. Also the lattice dimension of 
U H Z^ and n Z N are equal to dimR,(£/) and diniR^t/^) respectively. 

Let L = (U H Z^) be considered as a sublattice of C/ . It is integral (with respect 
to the restriction of the inner product on R, N ) and of full dimension. The projection 
restricts to an orthogonal projection U 1 - — >■ U ± (~)F and, by construction, U ± r\F(~)L = 0. 
Therefore Proposition 2.15 of [Se] applies to show that <f>(L) is dense in U 1 - fl F and that 
4> is 1-1 on L. 

However <f>(L) C 4>(Z N ) and so, by the characterisation of Theorem 2.2, we deduce 
that U 1 - f] F cV. However, since U 1 - D V, we have U ± nF = V. 

We have U n Z N = F n Z N and 0(C^- L n Z N ) = ^(Z^) n F automatically. Therefore 
((f>(Z N ) n V) + (F n Z N ) = n Z N ) + (Un Z N )). As proved above, this latter set is 

the image of a finite index subgroup of the domain, Z N , and therefore it is a finite index 
subgroup of the image 4>(Z N ) as required. 

The remaining properties follow quickly from the details above. • 

Definition 2.10 Let A = E 1 - fl Z N and A = Unn ± (Z N ) where U is the real vector space 
generated by A. 

Note that the discrete group A defined here is not the real vector space A(E) defined in 
[Le], but it is a cocompact sublattice and so the dimensions are equal. 

Corollary 2.11 With the notation of Thm. 2.8 and taking 4> = k ± , n ± (Z N ) = V © A and 
Q = E © V © A are orthogonal direct sums. Moreover, A is a subgroup of A with finite 
index. • 

Example 2.12 For example the octagonal tiling has A = and the Penrose tiling has 
A = (ei + e2 + es + e^ + es)Z, a subgroup of index 5 in A. 

And finally a general result about isometric extensions of dynamical systems. 

Definition 2.13 Suppose that p: (X, G) — > (Y, G) is a factor map of topological dynam- 
ical systems with group, G, action. If every fibre has the same finite cardinality, n, 
then we say that (X, G) is an n-to-1 extension. 

The structure of such extensions, a special case of isometric extensions, is well-known [F]. 
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Lemma 2.14 Suppose that p:(X,G) — ► (Y,G) is an n-to-1 extension and that (X,G) 
is minimal. Suppose further that there is an abelian group H which acts continuously on 
X , commutes with the G action, preserves p fibres and acts transitively on each fibre. If 
[X, G) — > (Z, G) — > (y, G) is an intermediate factor, then (Z, G) is an m-to-1 extension 
where m divides n, and we can find a subgroup, H' of H , so that 

%/ H/H' acts continuously on Z , commutes with the G action, preserves p" fibres and 
acts transitively on each fibre and 

%%/ H' acts on X as a subaction of H, preserving p' fibres and acting transitively on 
each fibre. 

Proof Given h E H, consider Xh = {x \ p'(x) = p'(hx)} which is a closed G-invariant 
subset of X. Therefore, by minimality, Xh = or X. Let H' = {h E H \ Xh = X} which 
can be checked is a subgroup of H. The properties claimed follow quickly. • 

Definitions 2.15 We will call an extension which obeys the conditions of Lemma 2.14 a 

finite isometric extension. 

An almost 1-1 extension of topological dynamical systems p: (X, G) — ► (Y, G) is one 
in which the set p~ 1 (y) is a singleton for a dense Gs of y E Y. In the case of minimal 
actions, it is sufficient to find just one point y E Y for which p~ 1 (y) is a singleton. 

We say that an abelian topological group, G, acting on a compact abelian topological 
group, Z say, acts by rotation if there is a continuous group homomorphism, ifj : G — > Z 
such that gz = z + ip(g) for all z E Z and g E G. 

3 Topological spaces for point patterns 

When v is non-singular, P v forms an almost periodic pattern of points in the sense that 
each spherical window, whose position is shifted over the infinite pattern, reveals the same 
configuration at a syndetic (relatively dense) set of positions [Se] . We may formulate this 
fact precisely in terms of minimal dynamics in a well-known process. Here we note the 
relevant constructions and lemmas. 

Definition 3.1 Let B(r) be the closed ball in E, centre and of radius r with boundary 
dB(r). Given a closed subset, A, of R^, define A[r] = (A(~}B(r)) \JdB{r), a closed subset 
of B(r). Consider the Hausdorff metric d r defined among closed subsets of B(r) and define 
a metric (after [Rl], [S2]) on closed subsets of the plane by 

D(A, A') = inf{l/(r + 1) | d r (A[r], A'[r}) < l/r}. 
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We are grateful to Johansen for pointing out that the topology induced by D on subsets 
of E is precisely the topology induced when E is embedded canonically in its one-point 
compactification, the sphere of dimension dimi?, and the Hausdorff metric is used to com- 
pare subsets of this sphere. Such an observation proves quickly the following Proposition 
which appears first in [Ru] (see also [Rl] and [Ra]). 

Proposition 3.2 If u E NS, then the sets {P v | v G NS} and {P v \ v £ u + E} are 
precompact with respect to D. • 

Definition 3.3 Define 

MP = {P v \v e NS} 

and 

MP U = {P v \ v G u + E}, 

the completions of the above sets with respect to D. The symbol M is used throughout 
this paper to indicate a construction such as this: a "Mapping Torus" or continuous hull. 

Remark 3.4 The term "continuous hull" (of P u with respect to D) simply refers to the 
fact that MP U is the .D-closure of the orbit of P u under the continuous group E. A similar 
construction starts not with a point set or a tiling but with an operator on a Hilbert space 
[B2], this is where the name came from. See [BZH] for details and a comparison. 

Note that A = if and only if MP = MP U for all u G NS, which happens if and only 
if MP = MP U for some u G NS. 

Also P v forms a Delone set (see [S2]), so we deduce that, for w G E and \w\ small 
enough, D(P V ,P V+W ) = \\w\\/(l + HQ. 

Proposition 3.5 Suppose that w G E, then the map P v \— > P v + W , defined for v G NS, 
may be extended to a homeomorphism of MP, and the family of homeomorphisms defined 
by taking all choices of w G E defines a group action ofH d = E on NS. 

Also for each u G NS , MP U is invariant under this action of E and E acts minimally 
onMP u . • 

The dynamical system MP U with the action by E = H d is the dynamical system associated 
with the point pattern P u , analogous to that constructed by Rudolf [Ru] for tilings. We 
modify this to an action by E on a non-compact cover of MP U as follows. 

Definition 3.6 For v,v' G R N , write D(v, v') = D(P V ,P V >) + || v — v'\\; this is clearly a 
metric. Let IT be the completion of NS with respect to this metric. 

The following lemma starts the basic topological description of these spaces. 
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Lemma 3.7 a/ The canonical injection NS — > R^ extends to a continuous surjection 
ji: II — > R^. Moreover, if v E NS, then is a single point. 

b/ The map v i— > P v , v E iVS 1 , extends to a continuous E-equivariant surjection, 
r\: II — > MP, which is an open map. 

c/ The action by translation by elements of E on NS extends to a continuous action 
ofR d = E on n. 

d/ Similarly the translation by elements of Z N is D-isometric and extends to a con- 
tinuous action of Z N on II. This action commutes with the action of E found in part 
c/. 

e/Ifa E MP and be R, N , then ^(a) n < 1. 

Proof a/ The only non-elementary step of this part is the latter sentence. 

We must show that if v E NS then for all e > there is a 5 > such that \\w — v\\ < 6 
and w E NS implies that D(P W ,P V ) < e. However, we know that if B is a ball in 
of radius much bigger than l/(2e), then (Z N + v) D B is of strictly positive distance, say 
at least 26 with 6 > chosen < e/2, from <9E. Therefore, whenever n(v — w) = and 
|| 17 — < 6, we have P v C\ B = P w n -B and hence D(P V , P w ) < 6 . On the other hand, if 
tv(v — w) 7^ but \\v — w\\ < 5 then we may replace w by w' = w + ir(v — w), a displacement 
by less than 5. By the remark (3.4), we deduce that D{P w ,P w i) < 5 and so we have 
D(P W ,P V ) < 26 < e in general, as required. 

b/ The extension to r), and the equivariance and surjectivity, are immediate. The 
open map condition is quickly confirmed using remark (3.4). 

c/ follows from the uniform action of E noted in Remark 3.4. d/ follows similarly 
where uniform continuity is immediate from the isometry. 

Note that e/ is a direct consequence of the definition of the metric D. • 

Definition 3.8 For u E NS, let LI^ be the completion of E + Z N + u with respect to the 
D metric. 

Lemma 3.9 For u E NS, U u is a closed E + Z N -invariant subspace ofH. If x E Tl u , then 
(E + Z N )x, the orbit of x under the E and Z N actions, is dense in U u . Consequently 

a/ The injection, E + Z N + u — >■ extends to a continuous map, equal to the 
restriction of \x to 11^, \x u : ILj — ► R-^, whose image is Q + u. 

b/ By extending the action by translation by elements of E + Z N on E + Z N + u, 
E + Z N acts continuously and minimally on H u . This is the restriction of the action of 
Lemma 3.7 c/ and d/. 

c/ The map v i— > P v , v E E + Z N + u, extends to an open continuous E-equivariant 
surjection, n u :Ii u — > MP U , which is the restriction of n. 

d/ If x E Tl u and v E E + Z N acts on U u fixing x, then in fact v = 0. 



18 



FORREST HUNTON KELLENDONK 



Proof The first sentence is immediate since, by definition, Il u is the closure of an E + Z 
orbit in II. 

Suppose that x G Tl u and that y G E + Z N + u which we consider as a subset of U u . 
Then there are x„ G E + Z N + u such that the D metric. Write j3 n : Ii u — ► Ii u 

for the translation action by — x n and write a for the translation action by y. Then we 
have n((3 n (x)) — > and so [x(a(3 n (x)) = y + n((3 n (x)) — > y. 

But, since fx is 1-1 at y G NS by Lemma 3.7 a/, we deduce that D(af3 n (x),y) — > 
and so y is in the closure of the E + Z N orbit of x. However the orbit of y is dense and so 
we have the density of the x orbit as well. 

The lettered parts follow quickly from this. • 

By the results of parts b/ and c/ of Lemma 3.9, we may drop the suffix u from the maps 
\i u and rj u without confusion, and this is what we do unless it is important to note the 
domain explicitly. 

The aim of the next few sections is to fill in the fourth corner of the commuting square 

Tl u — MP U 



(Q + u) ► 

in a way which illuminates the underlying structure. 



4 Tilings and Point Patterns 

We now connect the original construction of projection tilings due to Katz and Duneau 
[KD] with the point patterns that we have been considering until now. We refer to [OKD] 
and [Se] for precise descriptions of the construction; we extract the points essential for our 
argument below. 

We note two developments of the D metric (3.1) which will be used ahead. The first 
development is also E.A.Robinson's original application of D [Rl]. 

Definition 4.1 We suppose that we have a finite set of pointed compact subsets of E 
which we call the units, and we suppose that we have a uniformly locally finite subset of 
E, a point pattern. A pattern, T, in E (with these units and underlying point pattern) is 
an arrangement of translated copies of the units in E, the distinguished point of each copy 
placed over a point of the point pattern, no point of the point pattern uncovered and no 
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point of the point pattern covered twice. Sometimes, an underlying point pattern is not 
mentioned explicitly. 

For example we could take a tiling of E and let the pattern consist of the boundaries 
of the tiles with superimposed decorations, i.e. small compact sets, in their interior giving 
further asymmetries or other distinguishing features. Or we could take a point pattern, 
perhaps replacing each point with one of a finite number of decorations. See [GS] for a 
thorough discussion of this process in general. 

By taking the union of all the units of the pattern, we obtain a locally compact 
subset P{T) of E which can be shifted by elements of E, P(T) i— > P(T) + v, and these 
various subsets of E can be compared using D literally as defined (3.1) (the addition of 
further decorations can also solve the problem of confusing overlap of adjacent units of 
the pattern, a complication which we ignore therefore without loss of generality). Under 
natural conditions (see [Ru] [S2]), which are always satisfied in our examples, the space 
{P(T) + v | v E E} is precompact with respect to the D metric and its closure, the 
continuous hull of T written MT here, supports a natural continuous E action. The 
pattern dynamical system of T is this dynamical system (MT, E). 

Definition 4.2 The second development adapts D to compare subsets of E. Recall the 
notation B(r) for the closed Euclidean r-ball in E (3.1). Let C(r) = -K~ 1 (B(r)) n E and 
let dC(r) = Ti-^dBir)) n E. 

Given a subset, A, of E define A[r] = (An C(r)) U dC(r). Let d' r be the Hausdorff 
metric defined among closed subsets of C(r) and define a metric on subsets of E by 

D'(A, A') = inf{l/(r + 1) | d' r (A[r], A'[r]) < l/r] 

Let D'(v, w) = D'(P V , P w ) + \\v - w\\, where we recall that P v = E n (Z N + v). 

Let MP U be the D'-closure of the space {P v \ v £ E + u}, and let U u be the D 
completion of NS n(Q + u). Let MP be the D' closure of the space {P v \ v e NS}. 

The analogues of Proposition 3.5 and Lemma 3.9 with respect to P, MP, U u , MP U 
and Q + u, continue to hold and so we define maps Ji: Ii u — >■ Q + u and rf: H u — ► MP U . 

We use the projection n to compare the strip pattern with the projection pattern. It will 
turn out that 7r is a homeomorphism between n u and 11^, but that the definition of U u 
will be more convenient than that of n u . Using tt we may work with either space. 

Theorem 4.3 There are E-equivariant maps ir* induced by the projection tt which complete 
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the commuting square 



n 7 



n, 



MR, 



MR, 



Furthermore we have the following commuting square 



n, 



n. 



Q + u 



Q + u 



in which all the labelled maps are 1-1 on NS . 



Consider the example of the canonical projection tiling, T u (2.3). If we know P u then 
we have all the information needed to reconstruct T u by its definition. Conversely, the 
usual assumption that the projected faces are non-degenerate (see [Le] (3.1)) allows us to 
distinguish the orientation of the lattice face (in Z N ) from which a given tile came. Piecing 
together all the faces defined this way obtains P u . So the canonical projection tiling is 
conjugate (in the sense defined ahead in 4.5) to P u . 

On the other hand, the well-known Voronoi or Dirichlet tiling [GS] obtained from a 
point pattern in E is a tiling conjugate to the original point pattern provided we decorate 
each tile with the point which generates it. 

With these two examples of tiling in mind, we consider the pattern P u to represent the 
most elaborate tiling or pattern that can be produced by the projection method, without 
imposing further decorations not directly connected with the geometry of the construction, 
and at the other extreme, the point pattern, P u , represents the least decorated tiling or 
pattern which can be produced by the projection method. 



Definition 4.4 For a given E and K as in (2.1), we include in the class of projection method 
patterns all those patterns, T, of H d such that there is a u G NS and two i?-equivariant 
surjections 

MP U — ► MT — ► MP U 

whose composition is 7r*. 

We call (E, K, u) the data of the projection method and by presenting these data 
we require tacitly that K has the properties of Definition 2.1, that u G NS and that 
(Q + u) n IntK ^ (2.6). 
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Thus the tilings of [OKD] and the Voronoi tilings discussed above are examples from 
this class when K = ^^([0,1]^). In order to compare these two constructions, or to 
consider projection method patterns in the general sense of (4.4), we aim to describe 
n*:MP u ^MP U . 

First we adopt the following definitions which possibly duplicate notions already ex- 
isting in the literature. 

Definitions 4.5 Adapting a definition of Le [Le], we say that two patterns, T, T', in E 
are topologically conjugate if there is an i?-equivariant homeomorphism, MT <-> MT' . 

The two patterns, T, T', are pointed conjugate if there is an i?-equivariant homeomor- 
phism, MT <-> MT', which maps T to T . 

A pattern T' is a finite decoration of a pattern T if there are real numbers r and 
s so that the following happens: i/ T may be constructed from T' by a transformation 
which alters the unit of T at a point v G R d according only to how T appears in the ball 
v + B(r): and ii/, conversely, if, for any choice of w G R d we know what T' looks like in 
the ball w + B(s), then we can construct the remainder of T' from T by a transformation 
(depending perhaps on the appearance of T in the ball w + B(r)) which alters the unit 
of T' at a point v G R d according only to how T' appears in the ball v + B(r). 

Finally, we say that a pattern is a Meyer pattern if the underlying point pattern is a 
Meyer set, that is a set M for which we can find R and r so that M — M intersects every 
R-haX\ in at least one point and intersects every r ball in at most one point. 

Remark 4.6 Note that all the patterns we consider in this paper are (pointed conjugate 
to) Meyer patterns. This is the starting point for Schlottmann's analysis of the projection 
method [Sch]. 

To tie these definitions in to the existing literature, we note that topological conjugacy 
is strictly weaker than local isomorphism (as in [Le] for example) and strictly stronger 
than equal quasicrystal type [Rl]. Pointed conjugacy is strictly stronger than mutual 
local derivability [BSJ] and topological equivalence [K3], but has no necessary relation 
with local isomorphism and quasicrystal type. Finite decoration is strictly weaker than 
local derivability [BSJ]. 

However, we have the following, an immediate application of the definitions to the 
fact that an n-to-1 factor map (see 2.13) is an open map [F]. 



Lemma 4.7 Suppose we have two Meyer patterns, T,T', in E and a continuous E- 
equivariant surjection MT' — > MT which is n-to-1, sending T to T . Then T is a finite 
decoration of T . • 
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5 Comparing n u and n u 

We start by examining n*: U u — > U u from (4.3) and seek conditions under which it is a 
homeomorphism. As the section proceeds we shall find that the conditions can be whittled 
away to the minimum possible. Recall the space V, one of the orthocomponents of the 
decomposition of Q in Corollary 2.11. It is the connected component of n ± (Z N ) containing 
0. 

Lemma 5.1 Suppose that u G NS and that, for all v G Q + u such that v G d((V + v) fl 
IntK) (the boundary taken in V + v), we have (A + v) H K = {v}; then 7r*: H u — ► U u is 
an E-equivariant homeomorphism. 

Proof We ask under what circumstances could we find x G H u with two preimages under 
7T* in U u 7 We would need two sequences v n ,w n G (Q + u) fl NS both converging to x in 
the D metric such that P Vn and P Wn have different D limits, say A and B respectively. 
From this we see that AAB C <9£ (symmetric difference) and yet it (A) = ir(B). 

Let p G n(AAB) and consider the set (AAB) fl n~ 1 (p). As noted above, this set is a 
subset of the boundary of E fl tt~ 1 (p) = K and each pair of elements is separated by some 
element of A. 

Suppose that a G (A\B) nn~ 1 (p). By construction, there are a n G (Q + u) fl N S f] P Vn 
converging to a implying that a G d((Q + u) fl IntK). But by hypothesis, we deduce 
B fl tt~ 1 (p) = - a contradiction to the fact that p G it (A) = tt(B). 

A symmetric argument produces a contradiction from b G (B \ A) fl n~ 1 (p). • 

Note that if A = or, more generally, if K n (K + 6) = whenever 5 G A, 6 ^ 0, then the 
hypothesis of the Lemma is satisfied trivially. 

Corollary 5.2 If A = 0, then 7t*:H u — ► n u is an E-equivariant homeomorphism. • 

In special cases the hypothesis is satisfied less trivially. We give a slightly more special 
condition here. 

Lemma 5.3 Suppose that J is the closure of a fundamental domain for A in E , and that 
J = IntJ in E 1 - . If K is contained in some translate of J , then U u — > H u is a home- 
omorphism. In particular, if K = ^^([0, 1]^), then 7r*:II u — > U u is a homeomorphism. 

Proof For the first part, suppose that a, 6 G K and O^a — b = 5 E A : then, by 
construction, a and b sit one in each of two hyperplanes orthogonal to 5 between which K 
lies. Note that then these hyperplanes are therefore both parallel to V and each intersects 
K only in a subset of dK. Therefore, a, b G dK and further, since V + a and V + b are 
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contained one in each of the hyperplanes, we have a G" d((V + a) fl IntK) (boundary in 
V + a) and b £ d((V + b) fl IntK) (similis). Therefore the conditions of Lemma 5.1 are 
fulfilled vacuously. 

In the second part, suppose that K = ^^([0,1]^) and that 5 = (Si, 82, Sn) G A, 
5 7^ (the case A = is easy). Consider the set I = {(5, t) \ t G K}, where (., .) is the 
inner product on R^. This is a closed interval. Also, since 5 is fixed by the orthonormal 
projection n , I = {(6, s) \ s G [0,1]^}, from which we deduce that the length of / is 
Y^j But since \Sj\ < 1 implies that Sj = 0, we have (6, 5) = Y \5j\ 2 > an d so K 

can be fitted between two hyperplanes orthogonal to 5 and separated by 5. 

Therefore K is contained in a translate of n Se A,sM v e E± I KM) I < (1/2) (5, 5) }, 
which in turn is contained in the closure of a fundamental domain for A. So we have 
confirmed the conditions of the first part. • 

Remark 5.4 Using Lemma 2.5, the condition of Proposition 5.3 is equivalent to the 
following condition: ({IntK) — (IntK)) HA. = {0}, where we write A— A = {a—b | a, b E A} 
for the arithmetic (self-) difference of A, a subset of an abelian group. Compare with 8.2 
ahead. 

All of these results say that if K is small enough relative to A then 7r* is a homeomor- 
phism. In fact, we can dispense with all such conditions, and the following construction 
gives a procedure to reduce the size of a general acceptance domain appropriately. 

Theorem 5.5 Suppose that E and K are as in definition 2.1, and that u G NS. Then 
7T* : U u — > U u is an E-equivariant homeomorphism. 

Proof Suppose that E, K and u are chosen as required and that A^O. The case A = 
is covered by Corollary 5.2. 

Suppose that J is the closure of a fundamental domain for A in E , such that J = 
IntJ in E and suppose, as we always can by shifting J if necessary, that <9Jfl (Q + u) = 0. 

Let K' = (K + A)fl J. Then K' is a subset of E which obeys the conditions required 
in the original definition of (2.1). Also the placement of J ensures that the points in Q + u, 
in particular u itself, which are non-singular with respect to K are also non-singular with 
respect to K' . 

Moreover, if we define E' = K' + E, then, by construction, 7r(E' fl (v + Z N )) = 
tt(E n (v + Z N )) = P u for all v G K N . Therefore, working with £' instead of E, we can 
retrieve the projection point pattern, P u . So, by Lemma 5.3 and the fact that K' C J, we 
see that 7T* is a homeomorphism between the spaces Ii u and II U (E'), the construction of 
(4.2) with respect to £'. 

However, for any v G E + Z N + u, we have the equalities: £' n (v + Z N ) = £' n ((E n 
(v + Z N )) + A) and Ef](v + Z N ) = En ((E'n (v + Z N )) + A). Therefore the set E'f](v + Z N ) 
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can be constructed from En (d + Z n ) = P v and vice versa. Moreover, this correspondence 
defines a D metric isometry, between II U (S') and Ii u , which intertwines 7r*. Completing 
the correspondence gives an isometry between n u (E') and Ii u which intertwines 7r*, as 
required. • 

Remark 5.6 We note a second process of reduction without loss of generality. Until now 
we have assumed nothing about the rational position of E, but it is convenient to assume 
and is often required in the literature that E n Z N = 0: the irrational case. 

If we do not assume this then we can always reduce to the irrational case by quotienting 
out the rational directions. A simple argument allows us to find in the most general case 
of projection method pattern, P say, an underlying irrational projection method pattern, 
P' , with, MP = MP' x T k for some value of k; and this torus factor splits naturally with 
respect to the various constructions and group actions we find later. We leave the details 
to the reader. 



6 Calculating MP U and MP U 

We now describe MP U and MP U as quotients of Ii u and Ii u respectively. Although the 
last section established an equivalence between Ii u and Ii u , we find it useful to distinguish 
the two constructions. 

First we examine MP U and prove a generalisation of (3.8) of [Le]. 

Proposition 6.1 Suppose that u G NS, then there is an isometric action of Z N on H u , 
which factors by fx to the translation action by Z N on Q + u, and MP U = U U /Z N . Thus 
we obtain a commutative square of E equivariant maps 

U„ — MP, 

Q + u ► (Q + u)/Z N . 

The left vertical map is 1-1 precisely at the points in NS f](Q + u). The right vertical map 
is 1-1 precisely on the same set, modulo the action of Z N . 

Proof The action of Z N on IT U , as an extension of the action on Q + u by translation, is 
easy to define since the maps are D -isometries. 

If v, w e NS then it is clear that P v = P w if and only \iv — w E Z N . Moreover, there 
is S > so that \\v — w\\ < 8 implies that D'(P V7 P w ) > \\v — w\\/2. 
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From this we see that, if P v = P w and P v > = P w i and \\v — v'\\ < 6/2 and \w — w'\ < 
8/2, then v — w = v' — w' . The uniformity of 5 irrespective of the choice of v, w,v' and 
w' shows that the statement rj(v) = rj(w) implies //(f) — Ji(w) E Z N , which is true for 
v, w E NS fl (Q + u), is in fact true for all pairs in U u , the D closure. 

To show the 1-1 properties for the map on the left, suppose that v E Q + u and that 
p E <9E fl (Z N + v), i.e. v E" NS. Then since K is the closure of its interior and since NS 
is dense in (Lemma 2.2), there are two sequences v n , v' n E NS both converging to v 
in Euclidean topology and such that p + (v n — v ) E S and p + (v' n — v) E"E. This implies 
that any D' limit point of P Vn contains p and any D' limit point of P v ' n does not contain 
p. But both such limit points (which exist by compactness of MP) are in /U _1 (f) which is 
a set of at least two elements therefore. 

The 1-1 property for the map on the right follows directly from this and the commuting 
diagram. • 

The space (Q + u)/Z N and its E action, which is being compared with MP U: also has a 
simple description. 

Lemma 6.2 With the data above, (Q + u)/Z N is a coset of the closure of E mod Z N in 
H N /Z N = T N . Therefore (Q + u)/Z N with its E action is isometrically conjugate to a 
minimal action o/R d by rotation on a torus of dimension N — dim A. 

Proof The space Q mod Z N is equal to the closure of E mod Z N and its translate by 
u mod Z N is an isometry which is E equivariant. The action of E on its closure is isometric 
and transitive, hence minimal, and is by translations. E is a connected subgroup of 
and so also is the closure of E, which is therefore equal to a torus of possibly smaller 
dimension. The codimension of this space agrees with the codimension of V + E (the 
continuous component of Q) in which, by Lemma 2.9 and Corollary 2.11, equals 
dim A as required. • 

Now we turn to a description of MP U which is similar in form to that of MP U , but as to 
be shown in examples 8.7 and 8.8, need not be equal to MP U . 

Lemma 6.3 Suppose that u E NS. If v,w E NS fl (Q + u) and P v = P w then there are 
v* E v + Z N and w* E w + Z N such that v* ,w* E E and tv(v*) = ir(w*), and with this 
choice P v + A - n ± (v*) = P w + A - n ± (w*) . 

Proof Fix p E P v = P w and let v* E P v be chosen so that n(v*) = p D and similarly, let 
w* E P w be chosen so that tc(w*) = p a . Clearly v* and w* obey the conditions required. 
Also P w -n ± (w*) and P v -n ± (v*) are both contained in p Q + Z N and project under tv to 
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the same set P v . Thus the difference of two points, one in P w — tt (w*) and the other in 
P v — 7r (v*), and each with the same image under tt, is an element of A as required. • 

Proposition 6.4 Suppose that x,y G Tl u and that rj(x) = rj(y), then there is a v G Q and 
a D isometry 0: H u — > H u so that <f>(x) = (f)(y) and the following diagram commutes 



> Q + U 

and rj u (f) = r\ u (here the restriction to H u is important to note, c.f. 3.9). In this case we 
deduce v + u G NS . 

Conversely, if we have such an isometry in such a diagram and if P u + V = P u , then 
v + u G NS and rj u (f) = rj u automatically. 

Proof Suppose w G E + 7i N and that a w : Il u — > Il u is the map completed from the map 
z ^ z + w defined first for z G NSd (Q + u) (see Proposition 3.5). Then, since rj(x) = rj(y) 
and r\ is [E + Z 7V )-equivariant, we have rj(a w (x)) — rj(a w (y)) for all w G E + Z N . So, by 
definition, the map a w (x) i— > a w (y) defined point- by-point for w G E + Z N is a D isometry 
from the (-E + Z^-orbit of x onto the (£? + Z JV )-orbit of y (By Lemma 3.9 d/ the mapping 
is well-defined). These two orbits being dense (Lemma 3.9) in n u , this map extends as an 
isometry onto, <fi:H u — ► n u . 

Since fx is (E + Z Ar )-equivariant, we deduce the intertwining with translation by v = 
fi(y) — fi(x). Also since rj(f) = r\ on the E + Z N orbit of x, the i?-equivariance of r] extends 
this equality over all of H u . 

Conversely suppose we have an isometry which intertwines the translation by v on 
Q + u. Then for general topological reasons the cardinality of the \i preimage of a point in 
Q + u is preserved by translation by v and we deduce that NS n(Q + u) is invariant under 
the translation by v. In particular u + v G NS. The equation follows since it applies, by 
hypothesis and Lemma 6.3, at u and therefore, by equivariance, at all points in E + Z N + u, 
a dense subset. • 

Definition 6.5 For u G NS, let R u = {v G Q | v + u G NS, P u+V = P u }. 

Corollary 6.6 Suppose that u G NS and w G NS D (Q + u), then R w = R u . Therefore, 
ifve R u , then v + w G NS n (Q + u) for all w G NS n (Q + u). 



Q + u 
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Proof By Lemma 3.9, we know that Il w — ^ Q + w equals Il u — ^ Q + u and so any 
isometry of H u which factors by rj through to a translation by v also does the same for 
U w . Proposition 6.4 completes the equivalence. 

The second sentence follows directly from the definition of R w . • 

Remarks 6.7 It would be natural to hope that the condition u + v E NS could be removed 
from the definition of R u . We have been unable to do this in general. But since NS is a 
dense Gs set (2.2) and, anticipating Theorem 7.1, R u is countable, we see that for a dense 
G$ set of u G NS (generically) we can indeed equate R u = {v G Q : P u +v = P u }- 

This is bourne out in Corollary 6.6 where we see that R u is defined independently of 
the choice of u generically, and R u can be thought of as an invariant of Ii u . This result also 
shows that R u is a subset of the translations of Tt N which leave NS fl (Q + u) invariant. 

Note that, since fx is 1-1 only on NS, R u could as well have been defined as {v G 
Q | r 1 fi- 1 (u + v) = {P u } }. 

It is clear that Z N C R u . 

Theorem 6.8 If u G NS, then R u is a closed subgroup of Q. Also R u acts by iso- 
metrically on U u and defines a homeomorphism Ii u /R u = MP U . Moreover the R u action 
commutes with the E-action, so the homeomorphism is E-equivariant. 

Proof The main point to observe is that R u consists precisely of those elements v such 
that there is an isometry <p v as in Proposition 6.4 with rj u (j) v = rj u . Since the inverse of 
such an isometry is another such, and the composition of two such isometries produces a 
third, we deduce the group property for R u immediately. The isometric action is given to 
us and Proposition 6.4 shows directly that Ii u /R u = MP U . 

Closure of R u is more involved. Suppose that v n G R u and that v n — > v in the 
Euclidean topology. Then (j) Vn is uniformly Cauchy and so converges uniformly to a bi- 
jective isometry, ip, of H u which intertwines the translation by v on Q + u. Therefore, 
if + v) has at least two elements, then so also does ip~ l ii~ l (u + v), but this set is 

contained in / u~ 1 (-u), a contradiction since is a singleton. Therefore u + v G NS 

and / u _1 ('U + v) = = lim^ ri/ u _1 ('u) = lim / u _1 (ti + v n ) = Thus v G R u 

and so R u is closed. 

The commutativity with the E action on Tl u is immediate from the corresponding 
commutativity on Q + u. • 

7 Comparing MP U with MP U 

In Section 4 we defined projection method patterns as those whose dynamical system sits 
intermediate to MP U and MP U . We discover in this section how closely these two spaces 
lie and circumstances under which they are equal. 
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To compare MP U with MP U we start with the fact that Ii u = Ii u (5.5). By Proposition 
6.1 and Theorem 6.8, therefore, the problem becomes the comparison of R u with Z N . 
Perhaps surprisingly, under general conditions we find that R u is not much larger than Z N 
and under normal conditions the two groups are equal. 

Theorem 7.1 For all u G NS, Z N C R u as a finite index subgroup. In fact, with the 
notation of (2.10), R u C Z N + A. 

Proof Suppose that v G R u . Then in particular, by (6.7), P v+U = P u . Therefore there 
is an a G Z N such that ir(v + u + a) = n(u) and so by translating if necessary, we may 
assume without loss of generality that v G E ± ; and this defines v uniquely mod A. 

With this assumption we deduce from Lemma 6.3 that P u+V + A = P u + A + vln 
particular, n ± (P u+v ) + A = n ± (P u ) + A + v. 

Now each of tt (P u +v) an d k^(P u ) is contained in K a compact set. Suppose that 
a G A 1 - and that (v,a) ^ 0, then there is t G Z such that \(tv,a)\ > 2\a\\ diamK. 
However, since tv G R u by Theorem 6.3, we have 7v ± (P tv +u) + A = n ± (P u ) + A + tv. 
Applying the function (.,«) to both sets produces a contradiction by construction. Thus 
we have v G U, the space generated by A (see 2.9). But if v G R u then v G Q by definition, 
and so we have v G A, a group which, by Corollary 2.11, contains A with finite index. • 

We note, for use in section 10, that therefore R u is free abelian on iV generators. 

Corollary 7.2 If A = 0, then R u = Z N and tt*: MP u <-> MP U . • 

The following combines Propositions 6.1 and 6.8 and fits the present circumstances to 
the conditions of Lemma 2.14. Recall the definitions of n-to-1 extension (2.13) and finite 
isometric extension (2.15). 

Proposition 7.3 Suppose that u G NS. The map tt*:MP u — > MP U is p-to-1 where p 
is the index of Z N in R u . The group R u acts isometrically on MP U , commuting with the 
E action, preserving 7r* fibres and acting transitively on each fibre. This action is mapped 
almost 1-1 by fx to an action by R u on (Q + u)/Z N by rotation, and so we complete a 
commuting square 

MP U MP U 



Ar mod R U /Z N 

(Q + u)/Z N ► (Q + u)/R u . 
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From this and the construction of Lemma 2.14 applied to the case G = E and H = R u , 
we deduce the main theorem of the section. 

Theorem 7.4 Suppose that, E, K andu G NS are data for T, a projection method pattern. 
Then there is a group St, intermediate to Z N < R u , which fits into a commutative diagram 
of E equivariant maps 

MP U ► MT ► MP U 

A* 

mod S T /Z N mod R U /S T 

(Q + u)/Z N ► (Q + u )/s T ► (Q + u)/R u 

where the top row maps are finite isometric extensions and the bottom row maps are group 
quotients. 

Conversely, every choice of group S' intermediate to Z N < R u admits a projection 
method pattern, T , fitting into the diagram above with S' = St- • 

With the considerations of section 4 (in particular using 4.7) we can count the projec- 
tion method patterns up to topological conjugacy or pointed conjugacy in the following 
corollary. 

Corollary 7.5 With fixed projection data and the conditions of Theorem 7.4, the set of 
topological conjugacy classes of projection method patterns is in bijection with the lattice of 
subgroups of R U /Z N . Moreover, each projection method pattern, T, is pointed conjugate 
to a finite decoration of P u , and P u is pointed conjugate to a finite decoration of T . • 

We deduce the following result also found by Schlottmann [Sch], which is in turn a gen- 
eralisation of the result of Robinson [R2] and the topological version of the result of Hof 
[H]. 

Corollary 7.6 With the conditions assumed in Theorem 7.4, the pattern dynamical system 
MT is an almost 1-1 extension (2.15) of a minimalTt d action by rotation on a (N— dim A)- 
torus. 

Proof It suffices to show that the central vertical arrow in the diagram of Theorem 7.4 is 
1-1 at some point. But this is immediate since each of the end arrows is 1-1 at u say. • 
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8 Examples and Counter-examples 

In this section we give sufficient conditions, similar to and stronger than 5.3, under which 
P u or T is pointed conjugate to P u , and show why these conjugacies are not true in general. 

Definition 8.1 For data (E,K,u), define B u = (Q + u) fl IntK (Euclidean closure in 
E ± ). 

Proposition 8.2 Suppose that E, K and u G NS are chosen so that E fl Z N = and 
A fl [(B u — B u ) — (B u — B u )] = {0}, then R u = Z N . In this case, therefore, P u is pointed 
conjugate to P u . 

Proof This follows from the fact, deduced directly from the condition given, that if v G 
NS fl (Q + u) and a, b G P v , then we can determine w — w' whenever w, w' G P v are such 
that a = n(w) and b = tt(w'). Knowing the differences of elements of P v forces the position 
of P v in E by the density of tt (P v ) in B u . So we can reconstruct P v uniquely from P v 
and we have R u = Z N . • 

Corollary 8.3 In the case that the acceptance domain is canonical, the condition that the 
points n(w) I w G {—1,0,1}^ are all distinct is sufficient to show that R u = Z N for all 
u G NS. In this case, therefore, P u is pointed conjugate with P u . 

Proof The condition implies that A n [(K - K) - (K - K)) = {0} and this gives the 
condition in the proposition since B u C K. • 

If we are interested merely in the equation between T and P u , then the case that the 
acceptance domain is canonical also allows simple sufficient conditions weaker than 8.3, as 
we show below. 

We observe first that the construction of [OKD] can be extended to admit non- 
generic parameters, provided that we are comfortable with "tiles" which, although they 
are convex polytopes, have no interior in E and are unions of faces of the tiles with interior. 
We retain these degenerate tiles as components of our "tiling", i.e. as units of a pattern, 
giving essential information about the pattern dynamics. We call such patterns degenerate 
canonical projection tilings. 

We write ej with 1 < j < N for the canonical unit basis of Z N . 

Proposition 8.4 In the case of a canonical acceptance domain, the condition that no two 
points from {7r(ej) | 1 < j < N} are collinear is sufficient to show that T u , the canonical 
(but possibly degenerate) tiling, is pointed conjugate to P u for all u G NS. 
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Proof We show that the conditions given imply that the shape of a tile (even in degenerate 
cases) determines from which face of the lattice cube it is projected. In fact we shall show 
that if I C {1, 2, N} then knowing 7r(7 7 ) and the cardinality of I determines I (we write 
l 1 = {Y, i& i^i I < Ai < 1, Vie I}). 

Suppose that 7r(7 J ) = 7r(7 J ) and I, J C {1,2, .., N} are of the same cardinality. It 
is possible always to distinguish an edge on the polyhedron n^ 1 ) which is parallel to a 
vector 7r(ej) for some i 6 J; and % is determined from this edge by hypothesis. The same 
is true of this same edge with respect to J and so i G J also. 

Writing /' = I\{i} and J' = J\{i} we deduce that ir^ 1 ') = ^{l 1 ) n {^{l 1 ) -^(e^)) = 
7r(7 J ) Pi (7r(7 J ) — 7r(ei)) = 7r(7 J ). Now we can apply induction on the cardinality of /, and 
deduce that /' = J' and so I = J. Induction starts at cardinality 1 by hypothesis. 

Now, given this correspondence between shape of tile and its preimage under n, we 
reconstruct P u from T u much as we did in Proposition 8.2 above. To complete the argument 
we must check that no other element of MP U maps onto T u in MT U . But if there were 
such an element, then the argument above shows that it cannot be of the form P u i for 
u' G NS. Also, by Theorem 7.4, we deduce that the map MP U — > MT U is p-to-1 with 
p > 2, and so, using Lemma 2.2ii/, we find T v with two preimages of the form P v and P v i. 
But this contradicts the principle of the previous sentence. • 

The conditions of this proposition include all the non-degenerate cases of the canonical 
projection tiling usually treated in the literature (including the Penrose tiling), so from 
the equation MT U = T1 U /Z N , deduced from Proposition 8.4 as a consequence, we retrieve 
many of the results stated in section 3 of [Le] . 

Now we turn to conditions under which R u differs from Z N . We can extend the argument 
of 7.1 to give a geometric condition for elements of R u , of considerable use in computing 
examples. 

Lemma 8.5 Suppose that E n Z N = 0, u G NS and v G E ± . Then v G R u H if and 
only ifv + ue NS and v + (B u + A) = B u + A. 

Proof We suppose that u,v + uE NS. Then ti l (P u ) = (Q + u) n IntK and n^(P u+v ) = 
(Q + u + v)f] IntK. 

If v G R u fl E ± , then, by Lemma 6.3, we have P u + A + v = P u + V + A. Also, since by 
7.1, v is in A, we have Q + u = Q + u + v and n ± (P u ) + A + v = n ± (P u+v ) + A. Putting 
all these together gives the required equality v + (B u + A) = B u + A. 

Conversely, if v + (B u + A) = B u + A, then, by the argument of 7.1, v G A and so, 
as above, Q + u = Q + u + v and 7r ± (P u ) + A + v = iv ± (P u+v ) + A. So, if a G P u , then 
there is a b G P u+V such that 7v ± (a) — iv ± (b) G A — v. However, since ti 1 - is 1-1 on Z N , we 
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can retrieve the set P u as the inverse n 1 - image of tt (P u ) fl IntK and similarly for P u+V . 
This forces a — b G A — v therefore, and so n(a) = ir(b). Thus we see that P u = P u + V , as 
is required to show that v G R u • 

Example 8.6 By Corollary 7.2 and the fact that A = 0, the octagonal tiling is pointed 
conjugate to both its projection and strip point patterns. 

Also it is from Lemma 8.5 (and not 8.3) that we can deduce that R u = Z 5 for the 
(generalised) Penrose tiling for all choices of u G NS, and so the generalised Penrose tiling 
is pointed conjugate to both its projection and strip point patterns. 

Lemma 8.5 makes it quite easy to construct counter-examples to the possibility that R u = 
Z N always. 

Example 8.7 We start with a choice of E for which A^O and A contains A properly. 
The E used to construct the Penrose tiling is such an example. As in the proof of Lemma 
2.6, let U be the real span of A and V the ort ho complement of U in E ± . Choose a closed 
unit disc, /, in V and let J be the closure of a rectangular fundamental domain for A in 
U. Let K = I + J C E 1 - and note that K has all the properties required of an acceptance 
domain in this paper and that, by Lemma 5.1, we have H u = U u . 

With u V + A (equivalently u G NS), the rectilinear construction of K ensures 
that ({Q + u) H IntK) + A is invariant under the translation by any element, v, of A. 
Also v + u G NS since the boundary of ((Q + u) fl IntK) + A in Q + u is invariant 
under translations by A. So, with the characterisation of Lemma 8.5, this shows that 
R u — A + 2i N which is strictly larger than Z N . 

By varying the shape of J in this example, we can get R U /Z N equal to any subgroup 
of (A + Z N )/Z N , and we can make it a non-constant function of u G NS as well. 

Example 8.8 Take = 3 with unit vectors ei, e2 and e%. Let L be the plane orthonormal 
to ei — e2 and let E be a line in L placed so that E fl Z 3 = {0}. Then E is a plane which 
contains ei — ei and we have A = {n(e\ — e^) \ n G Z}. 

Write e^, e?J-, and e% for the image under n 1 - of e\, ei and e% respectively. Then 
e i + e 2~ an d 63 are collinear in E 1 - and they are both contained in V (the continuous 
subspace of V + A = 71^ (Z 3 )). A is orthogonal to V and e\ — e£ = e\ — e 2 . However 
A = {n(ei - e 2 )/2 | n G Z} which contains A as an index 2 subgroup. 

The set K = ^^([0, l] 3 ) is a hexagon in E 1 - with a centre of symmetry. It is contained 
in the closed strip defined by two lines, V + a and V + 6, where b — a = e± — ei, and it is in 
fact reflectively symmetric around an intermediate line, V + c where c — a = {e\ — ei)/2. 
The boundary of the hexagon on each of V + a and V + b is an interval congruent to 
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(i.e. a translate of {te^ | < t < 1}). The four other sides are intervals congruent to 
or e~2 ■> two of each. The vertices of the hexagon are on V + a, V + b or V + c, two on each. 

The point of all this is that there is a choice of non-singular u (in E without loss 
of generality) such that B u = (Q + u) n IntK consists of the two intervals K n (V + a') 
and K n (V + b'), where 2a' = a + c and 2b' = b + c (we can choose u G (V + a') H NS 
for example), and these intervals are a translate by ±(ei — e2)/2 of each other. Thus we 
deduce that B u + A = S u + A + v for all v e A. 

Upon confirming that t> + -u G -/V.S for all f G A as well, we use 8.5 to show that 
R u — Z 3 + A, which contains Z 3 with index 2. 

Remark 8.9 We note that Example 8.8 is degenerate and Proposition 8.4 shows why 
this must be the case. However, under any circumstances, there exist projection method 
tilings, in the sense of 4.4, pointed conjugate to P u or to P u . The point here is that these 
tilings will not necessarily be constructed by the special method of Katz and Duneau. 

Also, leaving the details to the reader, we mention that Example 8.8 and its analogues 
in higher dimensions are the only counter-examples to the assertion R u = Z N when the 
acceptance domain is canonical and A is singly generated (and here we find always that 
R U /Z N is at most a cyclic group of 2 elements). When A is higher dimensional we have 
no concise description of the exceptions allowed. 

9 The topology of the continuous hull 

Sections 6 and 7 tell us that the continuous hulls MP U and MP U are quotients of the same 
space Ii u = H u . One advantage of this equality is that the topology of U u is more easily 
described than U u a priori. 

Definition 9.1 Let F be a plane complementary, but not necessarily ortho normal, to E 
and let n' be the skew projection (idempotent map) onto F parallel to E. 
Let K' = n'(K). 

Set F° = NS n (Q + u) n F and let F u be the ^'-closure (Def. 4.2) of F° in Yl u . 

Note that, since R u C Q, F° is invariant under translation by 7r'(r), r G R u and by 
extension F u supports a continuous R u action. R u acts freely on F u when E n Z N = 
(i.e. with x G -F M , the equation gx = x implies g = 0). 

Similarly, R u acts on E by translation by 7r(r), r G R u . 

Lemma 9.2 With the data above, F u = /i~ 1 (i 7 ' fl (Q + u)) (c.f. (7.3)) and there is a 
natural equivalence Tl u = F u x E and a surjection v. F u — > ((Q + u) fl F) which fits into 
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the following commutative square 

n„ /•'„ x /•; 

vxid 

Q + u < ► ({Q + u) nf) x E. 

Moreover these maps are E-equivariant where we require that E acts trivially on F u . The 
set z/ _1 (t;) is a singleton whenever v G NS fl F fl (Q + u). 

The canonical action of R u on U u is represented in this equivalence as the direct sum 
(i.e. diagonal) of the action of R u on F u and E described in (9.1). 

Proof This follows quickly from the observation that there is a natural, D -uniformly 
continuous and E equivariant equivalence NS fl (Q + u) = F° + E = F° x E, which can 
be completed. • 

Definitions 9.3 Let A u be the algebra of subsets (i.e. closed under finite union, finite 
intersection and symmetric difference) of F° generated by the sets (NSr\(Q+u)nK')+ir' (v) 
as v runs over Z N . It is clear that this algebra is countable and invariant under the action 
of R u . 

Write C*(A U ) for the smallest C* algebra which contains the indicator functions of 
the elements of A u . 

Let ZA U be the ring (pointwise addition and multiplication) generated by this same 
collection of indicator functions. 

Let CF U be the group of continuous integer valued functions compactly supported on 

F u . 

These three algebraic objects support a canonical R u action induced by the action of 
R u on F u described in (8.1) and so we define three Z[R U ] modules. As Z N sits inside R u , 
this action can be restricted to a canonical subaction by Z N thereby defining three Z[Z N ] 
modules. 

Let B u = {A | A E A u } where the bar refers to D closure in F u . 

And finally, we give the main theorem of this section which is of utmost importance for 
the remaining chapters. 

Theorem 9.4 With data (E, K, u) and Ii u = Ii u , 

a/ The collection B u is a base of clopen neighbourhoods which generates the topology 
ofF u . 

b/ We have the * -isomorphisms of C* -algebras C (F U ) = C*(A U ) and C (U U ) = 
C*(A U ) <S> C Q (E) which respect the maps defined in Lemma 8.2. 
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c/ CF U = ZA u as a Z[R U ] module (and by pull-back as a Z[Z ] module), 
d/ F u is locally a Cantor Set. 

First we have a lemma also of independent interest in the next section. 

Definition 9.5 Write K for the ^'-closure of the set K 1 n NS n (Q + u) (recall K' from 
9.1). 

Lemma 9.6 K is a compact open subset of F u . 

Proof Closure is by definition so compactness follows immediately on observing that K' fl 
(Q + u) fl NS is embedded D -isometrically in the space MP U x K' with metric D' + \\.\\ 
as the closed subset {(P v , v) \ v G K' n (Q + u) n ATS 1 }. But MP M x is compact. 

For openness, we appeal to an argument similar to that of (6.1). Suppose, for a 
contradiction, that v n is a D -convergent sequence in (F fl NS) fl if and that v' n is a 
D convergent sequence in (F fl NS) \ K' and that both sequences have the same limit 
x G H u . Therefore v = Ji(x) is the Euclidean limit of the v n and v' n and so v G dK. But 
by construction P Vn and have a different D' limit - a contradiction since the limit in 
each case must be rj(x). • 

Proof of Theorem 9.4 a/ The sets in B u are clopen by Lemma 9.6 above. Therefore 
the metric topology on F u we are considering, let us call it r, is finer than the topology r' 
generated by B u . Both topologies are invariant under the action of Z N so that it suffices 
to show their equivalence on some closed r-ball X of F u . Suppose that t' were a Hausdorff 
topology. Then this equivalence would follow from the continuity of the identity map 
(X, t) — > (X,t'), because compactness of (X, r) implies that of (X, t') and so the map 
would automatically be a homeomorphism. On the other hand, we will proof below that 
A i— > A yields an isomorphism of Boolean algebras between A u and B u . In particular, B u is 
closed under symmetric differences so that t' being T\ already implies that it is Hausdorff. 

It remains therefore to check that r' is T±, i.e. that the collection B u contains a 
decreasing set of neighbourhoods around any point in F u . 

Certainly, if a ^ b with a, b G F(~)(Q + u) : then the assumption that Int(K)C](Q+u) ^ 
(2.6) (hence Int(K') n (Q + u) ^ 0, interior taken in F) and the facts that K' is 
bounded and that ir'(Z N ) is dense in Q fl F, imply that there is some v G Z N such that 
a G (Int(K') n (Q + u)) + n'(v) and b £ (K f D (Q + uj) + 7r'(v) (Euclidean closure in 
F fl (Q + u)). i.e. a and b are separated by the topology induced by J1(B U ). 

In particular, if x, y G F u and y G C\{B G B u \ x G B} then //(x) = Ji{y). 

But, if x 7^ j/ and = Ji{y) = v, then, by (3.7)e/, rj(x) ^ rj(y) and we may suppose 
that there is a point p G rj{x) \ rj(y). We use the argument of Lemma 8.6 to show that 
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then there are two sequences v n , v' n G n'(Z N ) both converging to v in Euclidean topology 
and such that p + (v n — v ) G £ and p + (v' n — v) ^ £ for all n large enough. But then, for 
such a choice of n, y ^ A (closure of A = (NS H (Q + u) H K') + jv'(p + v n ) in D metric) 
and x G A, a contradiction to the construction of y. 

Therefore x = y and so, by the local compactness (Lemma 9.6) of F u we have the 
required basic property of the collection B u . 

b/ This will follow from a/ and the equivalences in Lemma 9.2 if we can show that 
A u is isomorphic to B u as a Boolean algebra. To show this, it is enough to show that 
A \— > A (closure in D metric) is 1-1 on A u ; and for this it suffices to prove that if A G A u 
is non-empty, then its Euclidean closure has interior (in (Q + u) fl F). 

Note that NS n K' = NS n Int(K'), so that if A G A u then A is formed of the union 
and intersection of sets of the form (NS H (Q + u) n Int(K')) + v (v G n'(Z N )), and the 
subtraction of unions and intersections of sets of the form (NS H (Q + u) D K') + v. With 
this description and Lemma 2.5, A is equal to NS Dint (A) (Euclidean closure, and interior 
in (Q + u) fl F), and from this our conclusion follows. 

c/ Elements of CF U are finite sums of integer multiples of indicator functions of 
compact open sets. Such sets are finite unions of basic clopen sets from the collection in 
part a/. The isomorphism in part b/ completes the equation. 

d/ Given the results of a/ and Lemma 9.6 it is sufficient to show that F u has no 
isolated points. However, by the argument of part b/ and Lemma 2.5 we see that every 
clopen subset of F u has Ji image with Euclidean interior (in (Q + u) fl F) and so cannot 
be a single point. • 

10 A Cantor Z d Dynamical System 

In this section we describe a Z d dynamical system whose mapping torus is equal to MT . 
First, assuming projection data, (E, K, u) and E fl Z N = 0, we find a suitable F to which 
to apply the construction of the previous section. 

Definition 10.1 Suppose that G is a group intermediate to Z N and R u . The examples in 
our applications ahead are G = Z N , G = R u and G = 5V, found in Theorem 7.4. 

Fix a free generating set, ri, r2, vn, for G and suppose that the first dim A of these 
generate the subgroup G fl E (this can be required by Lemma 2.9). 

Let F be the real vector space spanned by r±, r<i, r n , where n = N — d. 

Note that, since E fl G = (by Lemma 2.9 and the assumption E fl Z N = 0), F is 
complementary to E and, since n > dim A, F contains A. 

Note that by Theorem 7.1, any two groups intermediate to R u and Z N ', G and G' say, differ 
only by some elements in R U (~)E ± , a complemented subgroup of R u . Thus we may fix their 
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generating sets to differ only among those elements which generate G fl E 1 - or G' fl E 1 - 
respectively. With this convention therefore, the construction of F is independent of the 
choice of group intermediate to R u and Z N and F depends only on the data (E, K, u) 
chosen at the start. 

Also, more directly, the elements raimA+i, •••,fN depend only on the data (E,K,u) 
chosen at the start. 

Definition 10.2 Suppose that G is the subgroup of G generated by ?r, r 2 , r n , and that 
Gi is the complementary subgroup generated by the other d generators. Since n > dim A, 
G\ depends only on the data {E, K, u) and not on the choice of G intermediate to Z N and 
R u . 

Both groups, G\ and Go act on F u and E as subactions of R u (Definition 9.1). 
Let Xq = F u /Gq, a space on which G\ acts continuously. 

Theorem 10.3 Suppose that we have projection data (E,K,u) such that E fl Z N = 
and G, a group intermediate to Z N and R u . Then Xq is a Cantor set on which G\ acts 
minimally and there is a commutative square of G\ equivariant maps 

F u — X G 

v v' 

Fn(Q + u) ► (Fn(Q + u))/G . 

The set z/ /_1 (t;) is a singleton whenever v G (NS fl F fl (Q + u))/Gq. 

The space (Fn(Q+u))/Go is homeomorphic to a finite union of tori each of dimension 
(N — d — dim A). Indeed, this space can be considered as a topological group, in which case 
it is the product of a subgroup o/ A/A with the (N — d — dim A) -torus. The action of G\ 
on this space is by rotation and is minimal. 

Proof Assuming we have proved the fact that Xq is compact then the commuting square 
and its properties follow quickly. Therefore we look at Xq- 

Since Go acts isometrically on F u with uniformly discrete orbits (Theorem 6.8), q is 
open and locally a homeomorphism and so Xq inherits the metrizability of F u , a base of 
clopen sets and the lack of isolated points (see Theorem 9.4 d/). 

Now, let Y = {Ei<j<n A J r j | < Aj < 1} H (Q + u), a subset of Ff](Q + u). Choose 
J C Z N finite but large enough that Y\ = U ve j((K' fl (Q + u)) + ir'(v)) contains Y a 
(Euclidean closure). In particular q(U ve j(K + tt'(v))) = Xq, the image of a compact set 
(Lemma 9.6) under a continuous map. So Xq is also compact. 

Therefore, we have checked all conditions that show Xq is a Cantor set. 
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Minimality follows from the minimality of the G action on F u which in turn follows 
from the minimality of the Z N + E action on II U , proved analogously to (3.9). 

The structure of the rotational factor system follows quickly from the first part of this 
lemma, the structure of F D (Q + u), and Lemma 9.2. • 

Now we describe Xq as a fundamental domain of the action of Gq. 

Definition 10.4 From the details of 10.3 we constuct a clopen fundamental domain for the 
action of G on F u . We let Gq = {J2i<j< n a j r j I a j e N} and set Y + = U r6G +(Y"i + r) 
and define Y = Y+\ U reG +^ Q (Y+ + r).~ 

Define Y G = u~ 1 (Y n NS) (closure in the d' metric), a subset of F u . 

The following is immediate from this construction, using Lemma 9.6 and the equivariance 
of v and v' in Lemma 9.3 with respect to the R u action. 

Lemma 10.5 With data (E,K,u), E n Z N = 0, and the definitions above, Y is a funda- 
mental domain for the translation action by Gq on Fn(Q + u). Moreover, Yq is a compact 
open subset of F u , and a fundamental domain for the action by Go on F u . 

There is a natural homeomorphism Xq <-> Yq which is Gi equivariant. • 

Definition 10.6 Define CXq to be the ring of continuous integer valued functions defined 
on X G . Also define C{F U ; Z) to be the ring of continuous integer valued functions defined 
on F u without restriction on support, uniformity or magnitude (c.f. the definition of CF U 
from 9.3). As Z[G ] modules, the first is trivial and the second is defined as usual using 
the subaction of the R u action on F u . Both are non-trivial Z[Gi] modules. 

The following combines Lemmas 10.3, 10.5 and Proposition 9.4 and will be of much im- 
portance in Chapter II. 

Corollary 10.7 With the data of Lemma 10.5, 

CF u = CX G (g)Z[Go] 

and 

C(F U ;Z) 9* Hom z (Z[G ],CX G ) 
as Z[Gq] modules. • 

Definition 10.8 Let E' be the real span of r n+ i, ...,r/v selected in Definition 10.1. This 
space contains G\ (the integer span r n+ i, ...,r/v) as a cocompact subgroup. 
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Recall the definition of dynamical mapping torus [PT] which for the G\ action on 
Xq may be equated with 

MT(X G , G 1 ) = (X G x E')/((gx, v) - (x, v - g) | g e G x ). 



Proposition 10.9 Suppose that we have data (E, K, u) such that E n Z N = 0, and G, 

a group intermediate to Z N and R u . With the definitions above, E' is a d- dimensional 
subspace ofH N complementary to both F and E ± . Also MT(Xg,G\) = Ii u /G. 

Proof The transformation E' — ► E defined by rj i— > ^(fj), n+l<j<Nis bijective 
since G\ is complementary to G$ and hence to the subset G H E of Go- From this we 
deduce the complementarity immediately. 

From Lemma 10.3 we see that Go acts naturally on MT(F U , G\) and that MT(Xq, Gi) 
= MT(F U , GO/Gq. 

To form MT(F U , G\) we take F u x E' and quotient by the relation (ga, v) ~ (a, v — 
g), g G Gi,a e F u ,v e R d . Applying the inverse of the map of the first paragraph, we 
can re-express the mapping torus as F u x E quotiented by the relation (ga, w + ir(g)) ~ 
(a,w), g e G u a e F u ,w e E. 

However, the action of Gi on the F u is that induced by translation on F° by elements 
Tr'(g) | g G G\. So, working first on the space F°, we have the equations 

MT(F U °, Gi) = (F° u x E)/((a + ir'(g), w + ir(g)) - (a, u;) \ g E G t ) 

and, since F° x E = NS, we may write (a, w) = v e NS and so the quotient equals 

NS/(v + g-v\geG 1 ) = NS/d 

(recall that NS is G\ invariant by Corollary 6.6). Then, by completing, we deduce the 
equation MT(F u ,Gi) = Ii u /G\ directly. A further quotient by Go completes the con- 
struction. • 

Corollary 10.10 Suppose that T is a projection method pattern with data (E, K, u) such 
that E fl Z N = 0. Then (Xt,G\) is a minimal Cantor Z d dynamical system, whose 
mapping torus MT(Xq-,Gi) is homeomorphic to MT . The pattern dynamical system, 
(MT,E) is equal to the canonical H d action on the mapping torus (MT(Xj-, Gi), R d ) up 
to a constant time change. 

Proof Choose G = S? from Theorem 7.4 which gives MT = II U /G. From this, all but 
the time change information follows quickly from 10.9 and 10.3, noting that Gi = Z d . 
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To compare the two R actions, we apply the constant time change which takes the 
canonical R d (= E') action on MT(X r , Z d ) to the canonical R d (= E) action on MT by 
the isomorphism tv\e'-E' — > E, mapping generators of the G\ action rj \— > 7r(rj) for 
n + 1 < j < N. • 

Examples 10.11 The dynamical system of 10.10 for the octagonal tiling is a Z 2 action on 
a Cantor set, an almost 1-1 extension of a Z 2 action by rotation on T 2 (see [BCL]). For 
the Penrose tiling, it is also a Cantor almost 1-1 extension of a Z 2 action by rotation on T 2 
(see [Rl]), where we must check carefully that the torus factor has only one component 
(the only alternative of 5 components is excluded ad hoc). 

The correspondence in 10.9 and 10.10 respects the structures found in Theorem 7.4 and 
so we deduce an analogue. 

Definition 10.12 With data (E,K,u) and the selection G = Z N , perform the construc- 
tions of 10.1 and 10.2, writing the Go and Xq obtained there as G u and X u respectively. 

Similarly, with G = St, write Go as Gj- and Xq as Xq-. 

Also, with G = R u , write Gq as G u and Xq as X u . 

Note again that F and G\ are the same for all three choices of G. 

Corollary 10.13 Suppose that we have data {E,K,u) such that E n Z N = 0. Then we 
can construct two Cantor dynamical systems, (X u ,Gi) and (X u ,Gi), the latter a finite 
isometric extension of the former, together with a compact abelian group, M , which is a 
finite union of (N — d — dim A) -dimensional tori (independent of u) on which G\ acts 
minimally by rotation, and a finite subgroup, Z u , of M . 

These have the property that, if T is a projection method pattern with data (E, K, u), 
then there is a subgroup Zr of Z u and a commuting diagram of Gi-equivariant surjections 

X u > Xq- > X u 



M ► M/Z T ► M/Z u 

In this diagram, the top row consists of finite isometric extensions, the bottom row of group 
quotients and the vertical maps are almost 1-1. 

Taking the G\-mapping torus of this diagram produces the diagram of Theorem 7.4- 

Proof With the groups G u ,Gr and G u defined in (10.12). By the remark after 10.1, we 
know that G u < Gr < G u . Using the notation of sections 7, 9 and 10, set Z u = G u /G u = 
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R U /Z N and Z T = G T /G U ^ S T /Z N . Also set M = ((Q + u) n F) / G u , and note that, 
since Z N = G\ +G U , a direct sum, G u is in fact independent of the choice of non-singular 
u. Thus M is independent also of u (the uniform translation by u is irrelevant), so we 
attach no subscript. 

With this notation and the equivalences above, together with the description of the 
systems, X u and X u , using Theorem 10.3, we complete the result. • 
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II Groupoids, c*-algebras, and their invariants 

1 Introduction 

In this chapter we develop the connections between the pattern dynamical systems de- 
scribed in Chapter I and the pattern groupoid. As with the continuous hull, a pattern 
groupoid, which we write QT* , can be defined abstractly for any pattern, T, of Euclidean 
space and we refer to [Kl] [K3] for the most general definitions. Here we give a special 
form for projection method patterns. 

The (reduced) C*-algebra, C*(QT*), of this groupoid is a non-commutative version of 
the mapping torus; this should be regarded as a more precise detector of physical properties 
of the quasicrystal and the discrete Schrodinger operators for the quasicrystal are naturally 
members of this algebra. 

The initial purpose of this chapter is to compare the non-commutative structure, 
i.e. , the groupoid, of a pattern with the dynamical systems constructed before. In this 
regard, we cover similar ground to the work of Bellissard et al. [BCL] but, as noted 
in the introduction, applied to a groupoid sometimes different. Our Theorem 4.2 is the 
complete generalization of their connection between C*-algebraic K-theory and dynamical 
cohomology, found for projection method tilings in 2 dimensions. 

The dynamical system and C* -algebras we associate to a pattern give rise to a range 
of ways of attaching an invariant to the pattern T. These include C* and topological K- 
theories, continuous groupoid cohomology, Cech cohomology and the dynamical or group 
(co)homology. The second main result of the chapter is to set up and demonstrate that all 
these invariants are isomorphic as groups, though the non-commutative invariants contain 
the richer structure of an ordered group. This structure appears likely to contain informa- 
tion relevant to subsequent investigations, only some of which is recoverable from the other 
invariants. On the other hand, as we shall see in later chapters, the group (co)homology 
invariants admit greater ease of computation and is often sufficient for other applications. 

The final result of the chapter shows that all these common invariants provide an 
obstruction to the property of self similarity of a pattern. We shall use this obstruction 
in Chapter IV to show that almost all canonical projection method patterns fail to be 
substitution systems. 

The organisation of this chapter is as follows. In Section 2 we define the various 
groupoids considered and their C* algebras, and discuss their equivalences. In Section 3 
we consider the notion of continuous similarity of topological groupoids. This is an impor- 
tant equivalence relation for us as continuously similar groupoids have the same groupoid 
cohomology. In Section 4 we define our invariants and prove them to be additively equiva- 
lent and in Section 5 we establish the role our invariants play in discussing self similarity. 



II GROUPOIDS, C*-ALGEBRAS, AND THEIR INVARIANTS 



43 



2 Equivalence of Projection Method pattern groupoids 

First we develop some general results about topological groupoids, appealing to the def- 
initions in [Ren]. These will lead us to the notion of Equivalence of Groupoids which 
compares most naturally the groupoid C*-algebras. 

Also in this section, we define several groupoids which can be associated to a projection 
method pattern. We will show that many of these groupoids are related by equivalence. 

Definition 2.1 We write the unit space of a groupoid Q as Q° , and write the range and 
source maps, r, s: Q — >■ Q° respectively. Both these maps are continuous and, due to the 
existence of a Haar System in all our examples, we note that they are open maps as well. 

Recall the reduction of a groupoid. Given a groupoid Q with unit space, Q°, and a sub- 
set, L, of Q°, define the reduction of Q to L as the subgroupoid lGl = {g G Q \ r(g), s(g) G 
L} of Q, with unit space, L. 

If L is closed then lQl is a closed subgroupoid of Q. 

We also define Ql = {g G G \ s(g) G L} and note the maps p:Qh — ► Q° and 
o~:Ql — > L defined by r and s respectively. 

We say L C Q° is range-open if, for all open U C Q, we have r({x G U : s(x) G L}) 
open in Q°. 

Suppose a topological abelian group, H, acts by homeomorphisms on a topological 
space X, then we define a groupoid called the transformation groupoid, Q(X,H), as the 
topological direct product, X x H, with multiplication (x,g)(y,h) = (x,g+ h) whenever 
y = gx, and undefined otherwise. The unit space is X x {0}. 

This last construction is sometimes called the transformation group [Ren] or even the 
transformation group groupoid, but we prefer the usage to be found in [Pa]. 

We note that if H is locally compact, then naturally C*(Q(X,H)) = C Q (X)xH, the 
crossed product [Ren]. 

Lemma 2.2 Suppose that H is an abelian metric topological group acting homeomorphi- 
cally on X . Let Q = Q(X, H) be the transformation groupoid and suppose that L is a closed 
subset of X = Q° . 

a/ If H is discrete and countable, then Q° is a clopen subset of Q , and L is range-open 
if and only if it is clopen in X . 

b/ If there is an e > such that for all neighbourhoods, B C B(0,e), of in H and 
all A open in L, we have BA open in X , then L is range-open. 



Proof Only part b/ presents complications. Suppose that U is open in X x H. We want 
to show that r((L xH)nU) is open. Pick x = r(y, h) G r(L x H n U) and let C x (B + h) 
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be a neighbourhood of (y, h) inside U, with B sufficiently small. Then A = s(C) n L is 
open in L and x <E (B + h)A = h(BA) an open subset of X by hypothesis. However, 
(B + h) A C r((L x H)(~)U) by construction, and so we have found an open neighbourhood 
of x in r((L x H) (~)U) as required. • 

We use the constructions from [MRW] [Rie] without comment. In particular, we do not 
repeat the definition of (strong Morita) equivalence of groupoids or of C*-algebras, which 
is quite complicated. For separable C*-algebras strong Morita equivalence implies stable 
equivalence and equates the ordered i^-theory (without attention to the scale). All our 
examples are separable. 

Lemma 2.3 Suppose that Q is a locally compact groupoid and that L C Q° is a closed, 
range-open subset which intersects every orbit of Q . Then lQl is equivalent to Q (in 
the sense of [MRW]J and the two C* algebras, C*(lQl) and C*(Q) are strong Morita 
equivalent. 

Proof It is sufficient to show that Gl — ► G° is a left (g ^ g°) -module whose Q — ^ Q° 
action is free and proper, and that Ql L is a right (lGl — £)-module whose 
lGl L action is free and proper. In short, lQl is an abstract transversal of Q and 
Gl a {Q, lGl) -equivalence bimodule from which we can construct the {C* (G),C* (lGl))- 
bimodule which shows strong Morita equivalence of the two algebras directly, c.f. [MRW] 
Thm 2.8. 

The definition of these actions is canonical and the freedom and properness of the 
actions is automatic from the fact that L intersects every orbit and from the properness and 
openness of the maps r, s. Indeed all the conditions follow quickly from these considerations 
except for the fact that Ql G° is a left (Q -^-> £°)-module; and the only trouble here 
is in showing that p is an open map. However, this is precisely the problem that range- 
openness is defined to solve. • 

Together with Lemma 2.2 above, this result gives a convenient corollary which unifies the 
r-discrete and non-r-discrete cases treated separately in [AP]. 

Corollary 2.4 Suppose that (X, H) and L C X obey either of the conditions of Lemma 
2.2, then, writing Q = Q(X,H), C*(lGl) o,nd C*(Q) are strong Morita equivalent. • 

Before passing to more special examples, we remark that there is no obstruction to the 
generalisation of results 2.2, 2.3 and 2.4 to the case of non-abelian locally compact group 
actions, noting only that, for notational consistency with the definition of transformation 
groupoid, the group action on a space should then be written on the right. 
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Now we define a selection of groupoids associated with projection method patterns, 
all of them transformation groupoids. 

Definition 2.5 Given a projection method pattern, T, with data (E, K,u), fix G = Sr as 
the group obtained from T (Theorem 1.7.4) so that MT = Tl u /G. Recall the definitions 
of X T = X St , Y t = Y St and G 1 from 1.10.2 and 1.10.4. 

We define in turn: QXr = Q(Xr,Gi), from the G\ action on Xr, and QFr = 
Q(F U , G), using the action of G on F u , both defined in (1.8.1). 

Also define QU T = Q{U U ,E + G). 

All but the last of these groupoids are r-discrete (see [Ren] ) . 

Lemma 2.6 Suppose that T is a projection method pattern with data (E, K, u) such that 
E fl Z N = 0. The groupoids QFr and QXr are each a reduction of QUr to the closed 
range-open sets, F u and Yr - 

Proof It is clear that QFr is a reduction of QWr to F u . To prove that this a range-open set 
using Lemma 2.2, we take an open subset of F u and examine the action of small elements 
of E + G on it. Only the E action enters our consideration and then it is clear from (1.9.2) 
that if B is an open subset of E and A is an open subset of F u , then as topological spaces, 
BA = A x £?, which is clearly open in H u . 

Recall the notation of (1.10.12), and the homeomorphism Xr <-> Yr, found by Lemma 
1.10.5, putting G = St- In effect, this homeomorphism equates Xr with a fundamental 
domain of the Gr action on F u . This homeomorphism is Gi-equivariant if we equate the 
G\ action on Yr with the induced action of G/G$ on F u /Gq = Xr = Yr- But this is 
precisely the correspondence needed to equate Q(Xr,Gi) with the reduction of QFr to 
Yr considered as a subset of the unit space of QFr- Thus QXr is the reduction of £117- 
to Yr, and since Yr is clopen in F u the same argument as above shows that Yr is closed 
and range-open in H u . • 

Now we define a groupoid connected more directly with the pattern, T. 

Definition 2.7 From Definition 1.4.4, recall the two maps MP U — > MT — >* MP U whose 
composition is 7T*. Without confusion we name the second (starred) map 7T* as well. 

We also define a map r\r which is the composite W u — MP U — > MT. 
Note that rj(x) = Tr*(rjr(x)) for all x G H u and that, being a composition of open 
maps (1.3.9), nr is an open map. 

Define the discrete hull of T as Qr = {S G MT | G n*(S)}. 

The pattern groupoid, QT ', is the space {(S, v) G O7- x E \ v G tt*(S)} inheriting the 
subspace topology of fir x E. The restricted multiplication operation is (S' ,v')(S,v) = 



46 



FORREST HUNTON KELLENDONK 



(S\ v + v'), if S = v'S', undefined otherwise. The unit space is QT° = {(£, 0) | S G O r }, 
homeomorphic to Or- 

Also define = iu _1 (£'- L ), a space which is naturally homeomorphic to F u ; a corre- 
spondence made by extending the application of n , inverted by the extension of tt'. 

Lemma 2.8 Suppose that T is a projection method pattern with data (E, K, u) such that 
EnZ N = 0. The groupoid QT is isomorphic to a reduction ofQUr to a closed range-open 
set. 

Proof Let L be a compact open subset of E^ so that t]t(L) = Vtq- and r]q- is 1-1 on L. This 
can be constructed as follows. Define L a = NS fl K fl (Q + u) where the closure is taken 
with respect to the D metric - a clopen subset of E^ by (1.9.6). Let L = L a \ Li{gL a | g G 
G n E ± , g 7^ 0} (using the G action on Tl u ). 

We claim that the reduction of ^Ilr to L is isomorphic to the pattern groupoid defined 
above. 

Suppose that (x;g,v) G ^Ilr and x G L and (g + v)x G L, then G n(x) = n*{r]r{x)) 
and G 7]((g + v)x). But note that the action by v G E on x G NS is vx = x — v and so 
rj((g + v)x) = r)(gx) —v = 7r^(r)r(gx)) — v = 7r^(r)r(x)) — v. Thus 0, v G n*(r)r(x)) and the 
map ip: (x;g,v) i— > (rjq-(x),v) is well defined lQ^-tl — >■ QT • The i? and G equivariance 
of the maps used to define ip show that the groupoid structure is preserved. 

Conversely, if 0, — v G Tv^(rjr(x)), then there are, by construction of L, g,g' G G such 
that gx, (g' + v)x G L. Thus (gx; g' — g, v) G lQ^-tl showing that ift is onto. Also, the 
g, g' are unique by the construction of L above, and so ip is 1-1. The continuity of ip and 
its inverse is immediate, so we have a topological groupoid isomorphism, as required. 

Thus we have shown that QT is isomorphic to a reduction of QHt to the set L which 
is clearly closed. 

Also, L is a subset of E^, transverse to E, so that the same argument as 2.6 shows 
that L is range open. 

It remains to show that L hits every orbit of ^Ilr and for this it is sufficient to show 
that for any x G Tl U: Gx fl (L x E) ^ (where we exploit the equivalence: Ii u = E^ x E 
(1.9.2). But this is immediate from the fact that L x E is a clopen subset of Ii u (1.9.2), 
and by minimality of the G + E action on T[ u (as in 1.3.9). • 

Combining the Lemmas above, we obtain the following. 

Theorem 2.9 Suppose that T is a projection method pattern with data (E, K, u) such that 
E n Z N = 0. The C*-algebras C*(QT), C (F u )xG and C(X r )xG! are strong Morita 
equivalent and thus their ordered K -theory (without attention to scale) is identical. • 
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Remark 2.10 We can compare the construction above with the "rope" dynamical system 
constructed by the third author [K2] exploiting the generalised grid method introduced 
by de Bruijn [dBl]. The rope construction actually shows that, in a wide class of tilings 
including the canonical projection tilings, there is a Cantor minimal system (A, Z d ) such 
that Q(X, Z d ) is a reduction of QT. By comparing the details of the proof above with 
[K2] it is possible to show directly that, in the case of non-degenerate canonical projection 
tilings, the rope dynamical system is conjugate to (Xq-, Gi). 

We note that the construction of Lemma 2.8 depends only on the data (E,K,u) and on 
G and from this we deduce the following. 

Corollary 2.11 Suppose we specify projection data (E, A, u), such that EnZ N = 0. Then, 
among projection method patterns, T, with these data, the dynamical system (MT, E) 
determines QT up to groupoid isomorphism. 

Thus among projection method patterns with fixed data, the dynamical invariants are 
at least as strong as the non- commutative invariants. • 

Finally we reconnect the work of this section with the original construction of the tiling 
groupoid [Kl]. 

Definition 2.12 Recall the notation A[r\ = (An B(r)) U dB(r) etc. defined in 1.3.1 
and 1.4.2, for r > and A C R^ or E. Given two closed sets, A, A' define the distance 
D Q (A, A') = inf{l/(r + 1) | r > 0, A[r] = A'[r}}. 

As a metric this can be used to compare point patterns in E or R^ (as in 1.3.1 and 
1.4.2), or decorated tilings in E as described in 1.4.1. 

Given a tiling, T, of E, bounded subsets which are the closure of their interior, the 
construction of the discrete hull in [Kl] starts by placing a single puncture generically in 
the interior of each tile according to local information (usually just the shape, decoration 
and orientation of the tile itself-the position of the puncture would then depend only on 
the translational congruence class of the tile). So we form the collection of punctures, r(T) 
of T, a discrete subset of points in E. 

We consider the set fi^- = {T + x | G r(T + x) = t(T) + x}, and define a modified 
hull, which we write Q*r in this section, as the D completion of this selected set of shifts 
of T. 

As in [Kl] we consider only tilings T which are of finite type (or of finite pattern type 
as in [AP] or of finite local complexity) which means that for each r the set {T'[r]\T' G O^-} 
is finite. It is well known that canonical projection tilings are finite type. 

From this hull, we define the groupoid, QT* exactly as for QT: QT* = {(S,v) G 
Q*r x E | v G t(S)} with the analogous rule for partial multiplication. 
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The assumption of local information dictates more precisely that up to isomorphism 
QT* is independent of the punctures chosen and the map r is continuous, .E-equi variant, 
and 1-1 from fi r with D a metric to the space of Delone subsets of E also with D a metric. 

Remark 2.13 Although phrased in terms of tilings, this definition can in fact be applied 
to patterns as well, where the idea of puncture becomes now the association of a point with 
each unit of the pattern (1.4.1). In this case the finite type condition is equated with the 
condition that r(T) is Meyer (see [Lai]), and this is sufficient to prove the analogues of all 
the Lemmas below. However, we continue to use the language of tilings and, since every 
projection method pattern is pointed conjugate to a decorated finite type tiling (decorating 
the Voronoi tiles for P u for example (1.7.5)), we lose no generality in doing so. 

We note that when a projection method pattern T is in fact a tiling, the two definitions of 
hull (2.7 and above) given here seldom coincide nor do we obtain the same groupoids (but 
we note the important exception of the canonical projection tiling in 2.16 ahead). The 
remainder of this section shows that, never-the-less, the two groupoids, QT and QT* , are 
equivalent. We start by comparing D and D a . 

Lemma 2.14 Suppose that T is a finite type tiling as above, then fi r is precompact with 
respect to D Q . Further D and D Q generate the same topology on Q T . 

Proof The precompactness of Qq- is proved in [Kl]. 

For any two tilings, we have D(T, T') < D (T, T') by definition, and so the topology 
of D Q is always finer than that of D. 

Conversely, as a consequence of the finite type condition of T there is a number 5 Q < 1 
such that if < e < S Q , then T + x,T + x' G O r and D(T + x, T + x') < e together imply 
that T + x and T + x' actually agree up to a large radius (1/e — 1 will do) and we conclude 
D (T + x, T + x') < 2e as required. • 

Consequently, Q r is canonically a subspace of MT and we can consider its properties as 
such. 

Lemma 2.15 With respect to the E action on MT, both fir and O r are range-open. 

Proof With the notation of the proof of Lemma 2.8, O7- = t]t(L), where L is a compact 
open subset of E^. As in 2.8, L is range-open in T[ u and, since r\r is an open E'-equivariant 
map, we deduce the same of rjr(L). 

For fi r , we note that (as in Section 1, 3.4 before) by the finite type condition of 
T, there is a number 5 so that, if x,x' G E, T e MT and < \\x — x'\\ < S Q , then 
D(T' - x,T' - x') > \\x - x'l/2 and D a (T' - x,T - x') = 1. In particular, since fi r 
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is -D -compact and hence a finite union of radius 1/2 D -balls, we deduce that the map 
fi r x B(S /2) — > MT, defined as (T', x) i— > T' + x, is locally injective and hence open. 
From here the range-openness of Q*r is immediate. • 

Theorem 2.16 IfT is at once a tiling and a projection method pattern with data (E, K, u), 
such that E n Z N = 0, then the tiling groupoid QT* as defined in Def. 2.12 is equivalent 
to QT (Def. 2.7). Thus the respective C* -algebras are strong Morita equivalent also. 

If T is a non- degenerate canonical projection tiling there is a puncturing procedure 
inducing an isomorphism between the two groupoids. 

Proof Recall the definition of transformation groupoid and the action of E on MT and 
consider Q(MT,E). Using Lemmas 2.3 and 2.15, it suffices to show that the groupoids 
QT and QT* are each a reduction of Q(MT, E) to the sets fir and fi r respectively. But 
this is immediate from their definition. 

To treat the case of canonical projection tilings, we note that its tiles are paral- 
lelepipeds, and that the point pattern consists of their vertices. Hence if we fix a small 
generic vector then adding this vector to each vertex gives exactly one puncture for each 
tile. Translating an element of fir by that vector therefore produces an element of fi r if 
we use these punctures to define the latter. The map so defined is clearly a continuous 
bijection which is i?-equivariant (with respect to the restricted .E-action). Therefore it 
induces an isomorphism between QT and QT* . • 



3 Continuous similarity of Projection Method pattern groupoids 

The aim of this section is to compare our groupoids in a second way: by continuous 
similarity. This gives most naturally an equivalence between groupoid cohomology. 

We will show that many of the groupoids we associate with a projection pattern are 
related in this way also. Further background facts about groupoids and their cohomology 
and the idea of similarity may be found in [Ren] . 

Definition 3.1 Two homomorphisms, (p,tp:Q — > 7i between topological groupoids are 
continuously similar if there is a function, ©: Q° — >■ H such that 

G(r(x))(p(x) = ip(x)Q(s(x)). 

Two topological groupoids are continuously similar if there exist homomorphisms 0: Q — ► 
H, ip: H — >■ Q such that <£>g = ipcf) is continuously similar to idg and = (pip is continu- 
ously similar to id-j-t- 
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In all our examples, produced by Lemma 3.3 ahead, the function is continuous but note 
that this is not required by Definition 3.1. Our interest in this relation lies in the following 
fact which we exploit in Section 4; see [Ren] for the definition of continuous cohomology 
H*(Q; Z) of a topological groupoid Q. 

Proposition 3.2 ([Ren], with necessary alterations for the continuous category) If Q and 
7i are continuously similar then H*(Q; Z) = H*(H; Z). • 

It turns out that the construction of continuous similarities follows closely the reduction 
arguments in the examples that interest us. 

Lemma 3.3 Suppose that (X,H) is a free topological dynamical system (i.e., hx = x 
implies that h is the identity), with transformation groupoid Q = Q(X,H), and that L,L' 
are two closed subsets of Q° . Suppose there are continuous functions, 7: L — > H, 8: V — > 
H which define continuous maps a: L — > L' and (3: L' — > L by ax = r y(x)x and j3x = 
8(x)x. Then lGl and l'Ql 1 are continuously similar. 

Proof We construct the two homomorphisms, (p: lQl — > l'Gl 1 and ip: l'Gl 1 — y lQl by 
putting (f>(x, g) = (ax, >y(gx) + g- 7(2;)) and ip(y, h) = (/%/, 8(hy) +g-S(y)). 

A quick check confirms that these are homomorphisms, and they are both clearly 
continuous. Moreover, 4>^(y,h) = (a(3y,i((8(hy)+h-8(y))(3(y))+8(hy)+h-8(y)-i((3y), 
a rather complicated expression which can be simplified if we note that 7((5(/iy) + h — 
8(y))f3(y)) = 7((5(/iy) + h)y) = 7(/3/iy), and define a(y) to be the element of H such that 
a(y)y = a(3y. Then a(y) = 8(y) + ^y(Py), by definition, and so a(hy) = ^(h(3(y)) + 8(hy) = 
-y((6(hy) + h- 8(y))(3(y)) + 8{hy). This gives <W(y, h) = (apy, a(hy) +h- a(y)). 

It is now easy to see that (jnp is continuously similar to the identity on l'Ql' using the 
transfer function, 6 : V — > l'Gl' given by Q(y) = (a/3y, —a(y)). This happens also to 
be continuous. 

Reciprocal expressions give the similarity between tjxf) and the identity on lGl- • 

Remark 3.4 Note that if V = Q°, then Lemma 3.3 can be reexpressed in the following 
form. If L is a closed subset of Q° for which there is a continuous map 7: Q° — > H such 
that r y(x)x G L for all x G Q°, then L Q L is continuously similar to Q. (The condition on L 
implies that L intersects every if-orbit of (Q°, H), but the converse is not true.) 

We apply this lemma and remark in two ways as we examine continuous similarities 
between the various groupoids of section 2. 

Lemma 3.5 Suppose that T is a projection method pattern and write Q for QUr- If L is 
a clopen subset of F u then lQl is continuously similar to Q. 
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Proof It suffices to find the function 7 in the remark. 

Pick an order >- on G = St in which every non-empty set has a minimal element. 
The set EL = {vy : v G E, y G L} is naturally homeomorphic to E x L by Lem. 1.9.2, and 
hence is clopen in U u . By the minimality of the E + G action on U u , (which is proved 
analogously to Lem. 1.3.9), we have UheG^EL = U u , so that for each x G H u , there is a 
^-minimal h G G such that hx G EL. Let 70 (x) be this g, and note that by the freedom 
and isometric action of G and the clopenness of EL, this function x 70 (x) is continuous 
and maps H u to EL. 

Now, given 7o(x)x G EL, there is a unique 71 (x) G -E 1 such that 7i(x)7o(x)x G L, and 
it is clear that x 1— > 71 (x) is continuous as a map n u — > E. The desired map 7 can now 
be taken as this composite. • 

Lemma 3.6 Suppose that T is a finite type tiling for which we have chosen a puncturing 
and which is also a projection method pattern. Then QT and QT* are continuously similar. 

Proof We construct the maps 7 and 5 as follows. 

Recall the metric D a (A, B) = inf{l/(r + l) : A[r] = B[r]} and the argument of Lemma 
2.14 which shows that D and D Q are equivalent on each of the sets Or and Q T . (Actually 
the argument refers only to the second space, but the fact that 7r*T is a Meyer pattern 
(see [Lai] and Remark 2.13) allows it to be applied directly to the first space as well.) 

We may assume without loss of generality that, for each S G MT, each point of tt*(S) 
is in the interior of a tile of S (if not we shift all the tiles in T by a uniform short generic 
displacement and start again equivalently) . 

Suppose that S G O7-. We know that G n*(S) and that by assumption there is a 
unique tile in S which contains the origin in its interior. This tile has a puncture at a point 
v say, and so S — v G O r . So we have defined a map from Q-r to E, 7: S 1— > — v which is 
clearly continuous with respect to the D a metric. Moreover the map, a: S 1— > S — v has 
range fi r . 

Conversely, let r be chosen so that every ball in E of radius r contains at least one 
point of 7r*(T) = P u . Consider the sets tt*(S) H B(r), as S runs over Q T and note that 
there are only finitely many possibilities, i.e. the set J = {7T*(S) D B(r) : S G fi^} ^ s a 
finite collection of non-empty finite subsets of B(r). Furthermore, by the continuity of 
on Q T with respect to the D a metric, for each C G J, the set {S G O r : tt*(S) C\B(r) = C} 
is clopen. 

For each C G J choose an element v = v(C) G C, and define 5(S) = —v(ir*(S)r\B(r)); 
this is continuous by construction. Then S + 5(S) G fir- • 

Now, appealing to 2.6 and 2.8, we can gather the results of this section into the following 
corollary. 
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Corollary 3.7 Suppose that T is a projection method pattern. Then QT , QUr, QFq- 
and QXr are all continuously similar. If T is also a finite type tiling, then these are all 
continuously similar to the tiling groupoid, QT* , of [K2]. 

Proof Lemmas (3.5) and (2.6) and (2.8) show that QT, QFq- and QX-r are all continuously 
similar to QUr- The second part is a restatement of (3.6). • 

4 Pattern cohomology and K-theory 

We are now in a position to define our topological invariants for projection method patterns 
and prove their isomorphism as groups. 

Definition 4.1 For a projection method pattern, T, in R d , we define for each m G Z the 
following groups. 

(a) H m (QT, Z), the continuous groupoid cohomology of the pattern groupoid QT; 

(b) H m (MT), the Cech cohomology of the space MT ; 

(c) Hd-m{G\, CXr) and H m {G\; CXr), the group homology and cohomology of G\ with 
coefficients CX T (1.10.6); 

(d) H d _ m (Sr', CF U ) and H m (Sr; C(F U ; Z)), the group homology and cohomology of St 
with coefficients CF U (1.9.3) or C(F U ;Z) (1.10.6); 

(e) K d . m {C*{QT)), the C* K-theory of C*(QT); 

(f) K d _ m {C(X r ) x Gi), the C* K-theory of the crossed product C(X r ) x G\\ 
and, for finite type tilings (2.12), 

(g) the continuous groupoid cohomology H m (QT* ,Z). 

Theorem 4.2 For a projection method pattern T and for each value of m, the invariants 
defined in (4-1) (a) to (d) are all isomorphic as groups. If T is also a finite type tiling, 
then these are also isomorphic to that defined in (4-l)(g). 

The invariants defined in (4-l)(e) and (f) are each isomorphic as ordered groups. 
Finally, all these invariants are related via isomorphisms of groups such as 

oo 

K m (C(X T ) xGi)= H^^iG^CXr). 

j=—oo 

These invariants are, in all cases, torsion free, and those in parts (a) to (d) and (g) are 
non-zero only for integers m in the range < m < d. 

Proof It is immediate from the definition [Ren] that if W is a locally compact space 
on which a discrete abelian group G acts freely by homeomorphisms then the continuous 
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groupoid cohomology H*(Q(W, G); Z) is naturally isomorphic to the group cohomology 
H*(G, C(W; Z)) with coefficients the continuous compactly supported integer- valued func- 
tions on W, with Z[G]-module structure dictated naturally by the G action on W. This 
proves the equality of (a) (and (g) where appropriate) with the cohomology versions of (c) 
and (d) from (3.7) and the fact that QFq- and QX-j- are transformation groupoids. 

By (1. 10. 10) MT is homeomorphic to the mapping torus MT(Xq-,Gi) and as noted 
in [FH] the Cech cohomology H*(MT(Xf,Gi)) is isomorphic to the group cohomology 
H*(Gi,CXf) (this is standard and follows, for example, by induction on the rank of 
G\ with the induction step passing from Z r to Z r+1 coming from the comparison of the 
Mayer- Vietoris decomposition of MT(Xt,Gi) along one coordinate with the long exact 
sequence in group cohomology coming from the extension Z r — > Z r+1 — > Z). This proves 
the isomorphism of (4.1)(b) with the cohomological invariant of (4.1)(c). 

The isomorphism of H m {Gi, CXr) with H d _ m (Gi; CXr) is simply Poincare duality 
for the group G x = Z d . 

By Cor. 1.10.7, a decomposition of CF U as a Z[Gr] module is given by CXr ® Z[Gr] 
where CXr is a trivial Z[Gr] module. Standard homological algebra now tells us that 

H P (S T ; CF u ) ^H p (G! © G T ; CX t ® Z[G T ]) 

=H p (Gi; CXr) 

establishing the isomorphism of (4.1) (c) and (d) in homology. A similar argument also 
works in cohomology for C(F U ; Z). 

The isomorphism of (4.1) (e) and (f) follows from the Morita equivalence of the un- 
derlying C* -algebras in (2.7) and the isomorphism 

oo 

K m (C(X T ) x d) = H m + d + 2 \G 1 ;CX T ) 

j=—oo 

is one of the main results of [FH] . 

The torsion- freedom of these invariants also follows from the results of [FH], while 
the vanishing of the (co)homological invariants outside the range of dimensions stated is 
immediate from their identification with the (co)homology of the group Gi = Z d . 

We make one further reduction of the complexity of the computation of these invariants. 
Recall first the construction of 1.2.9 and 1. 10.1, in particular the equation F n Q = V © A 
splitting F into continuous and discrete directions, and in which tv'(Z n ), the projection of 
Z N onto F parallel to E, is dense. Recall also the map Jl: Ii u — ► Q + u defined in (1.4.3) 
for each u G NS. 

Definition 4.3 The restriction of Jl to F u is written v:F u — > FC\(Q+u) = (FnQ)+n'(u); 
this map is 7r / (Z 7V )-equivariant and |z/ -1 (i;)| = 1 precisely when v G NSnFD (Q + u) (see 
Lemma 1.9.2). 
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Let r r = {v E S T : w'(y) E V} and CV U = {/ e CF U : v{supp{f)) C V + tt'(u)}, 
where s-upp refers to the support of the function. This is consistent with setting V« = {a; e 
F u : z/(x) G y + 7r'(u)} and taking CV U as the continuous integer valued functions on V u 
with compact support. There is a natural decomposition CF U = CV U <g>z Z[A]. 

Lemma 4.4 a subgroup of Sr = Gr + G\ (the decomposition of 1. 10.1), Yr satisfies 
Tr = (Tq- fl Gr) © Gi- Moreover, Tr is complemented in Sr by a group Fa, naturally 
isomorphic to A. 

With this splitting, the action of Z[S T ] = Z[r r ] ® Z[r A ] on CF U = CV U ® z Z[A] 
t/ie obvious one, and hence there is an isomorphism of homology groups H*(Sr; CF U ) = 
H*{T T \CV U ). 

Proof The decompositions and restrictions on Gr and G\ follow from the definition and 
the original construction of (1. 10.1). The conclusion in homology is the same homological 
argument as used in the previous proof. • 

We note that since St^Z" and ir ± (Z N ) is dense in Q fl F, the group Tr acts minimally 
on V and hence on V u . 

Corollary 4.5 With the data above, 

oo 

K n (C*(gT))= H n+2j (T T ;CV u ). 

j=—oo 

This is, in fact, the most computationally efficient route to these invariants and, with the 
exception of Chapter III, the one we shall use in the remainder of this memoir. 

5 Homological conditions for self similarity 

To motivate the direction we now move in, we give an immediate application of these 
invariants. In this section we show that the (co)homological invariants defined in Section 4 
provide an obstruction to a pattern arising as a substitution system. This result will be 
used in Chapter IV to show that almost all canonical projection tilings fail to be self 
similar. 

We adopt the construction of substitution tilings in [AP] considering only finite type 
tilings whose tiles are compact subsets of R d homeomorphic to the closed ball. A sub- 
stitution procedure as in [AP] is based on a map which assigns to each tile of a tiling 
T a patch of tiles (a tiling of a compact subset of R d ) which covers the same set as the 
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tile. Moreover, the map is R -equivariant in the sense that translationally congruent tiles 
are mapped to translationally congruent patches. This is useful if there is a real constant 
A > 1 such that the tiling which is obtained from T, by first replacing all tiles with their 
corresponding patches and then stretching the resulting tiling by A (keeping the origin 
fixed), belongs to MT. This procedure of replacing and stretching can then be applied to 
all tilings of MT thus defining the substitution map a : MT — > MT which is assumed 
to be injective. As an aside, Anderson and Putnam show that under this condition a is a 
hyperbolic homeomorphism. They establish the following property for substitution tilings, 
i.e. tilings which allow for a substitution map. 

Theorem 5.1 [AP] Suppose that T is a finite type substitution tiling of~R d . Then MT 
is the inverse limit of a stationary sequence 

of a compact Hausdorff space Y with a continuous map 7. • 

Let us describe Y. Call a collared tile a tile of the tiling T decorated with the information 
of what are its adjacent tiles and a collared prototile the translational congruence class 
of a collared tile. As a topological space we identify the collared prototile with a tile it 
represents as a compact subset of R d , regardless of its decoration. By the finite type 
condition there are only finitely many collared prototiles. Let Y be the disjoint union of 
all collared prototiles. Y is the quotient of Y obtained upon identifying two boundary 
points Xi of collared prototiles U, i = 1, 2, if there are two collared tiles U in the tiling, U 
of class ti, such that x\ = X2 where Xi is the point on the boundary of ti whose position 
corresponds to that of Xi in ti. If the tiles are polytopes which match face to face (i.e. 
two adjacent tiles touch at complete faces) then Y is a finite CW complex whose highest 
dimensional cells are the (interiors of) the tiles represented by the collared prototiles and 
whose lower dimensional cells are given by quotients of the set of their faces of appropriate 
dimension. The map 7 above is induced by the substitution. Going through the details of 
its construction in [AP] one finds that in the case where tiles are polytopes which match 
face to face it maps faces of dimension / to faces of dimension / thus providing a cellular 
map. We are then in the situation assumed for the second part of [AP] . 

Corollary 5.2 Suppose that T is a finite type tiling whose tiles are polytopes which match 
face to face. Then for each m, the rationalized Cech cohomology H m (MT) <g> Q has finite 
Q-dimension. 

Proof Like [AP] we obtain from (5.1) and the conclusion that Y is a finite CW complex 
and 7 a cellular map that H m (MT) = lim H m (Y). So H*(MT) <g> Q = \im(H*(Y) <g> Q). 
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Thus the Q dimension of H* (MT) <g> Q is bounded by that of H* (Y) <g> Q and this is finite 
since Y is a finite CW complex. • 

The conclusion of (5.2) applies to much more general pattern constructions. Note that the 
only principle used is that the space MT of the tiling dynamical system is the inverse limit 
of a sequence of maps between uniformly finite CW complexes. We sketch a generalization 
whose details can be reconstructed by combining the ideas to be found in [Pr] and [Fo] . 

Finite type substitution tilings are analysed combinatorially by Priebe in her PhD 
Thesis [Pr] where the useful notion of derivative tiling, generalized from the 1-dimensional 
symbolic dynamical concept [Du], is developed. We do not pursue the details here except 
to note that the derivative of an almost periodic finite type tiling is almost periodic and 
finite type, and that the process of deriving can be iterated. 

Suppose that T is an almost periodic finite type tiling. By means of repeated deriva- 
tives, and adapting the analysis of [Fo] for periodic lattices, we may build a Bratteli 
diagram, B, for T. Its set of vertices at level t is formally the set of translation classes of 
the tiles in the t th derivative tiling, and the edges relating two consecutive levels, t and 
t + 1 say, are determined by the way in which the tiles of the (t + l) th derivative tiling 
are built out of the tiles of the t th derivative tiling. The diagram B defines a canoni- 
cal dimension group, K (B). Adapting the argument of [Fo] we can define a surjection 
K Q {B) — ► H d (MT) and hence a surjection K (B) <g> Q — ► H d (MT) <g> Q. 

In [Pr] it is shown that the repeated derivatives of a finite type aperiodic substitution 
tiling have a uniformly bounded number of translation classes of tiles and are themselves 
finite type. In particular, the number of vertices at each level of its Bratteli diagram B is 
bounded uniformly. Thus K (B) <8> Q is finite dimensional over Q, being a direct limit of 
uniformly finite dimensional Q vector spaces, and so we reprove (5.2) for the case m = d . 

It is worth extracting the full power of this argument since it applies to a wider class 
than the substitution tilings. 

Theorem 5.3 Suppose that T is a finite type tiling of~R d whose repeated derivatives have 
a uniformly bounded number of translation classes of tiles, then H d (QT) <g> Q is finite 
dimensional over Q. • 

Therefore in Chapter IV, when we take a pattern, T, compute its rationalized homology 
Ho(Tr; CV U ) <g> Q and find it is infinite dimensional, we know we are treating a pattern or 
tiling which is outwith the class specified in Theorem 5.3, and a fortiori outside the class 
of finite type substitution tilings. 
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III Approaches to calculation I: 
Cohomology for codimension 1 

1 Introduction 

Our goal in this chapter is to demonstrate the computability of the invariants introduced 
in Chapter II and we do so by looking at the case where N = d+1. In this case the lattice 
A is always trivial whenever E n Z N = 0. 

Recall that when A = the projection pattern is determined by a small number of 
parameters - the dimensions d and iV of the space E and the lattice Z N C R^, the slope 
of E in R^ and the shape of the acceptance domain K. We shall restrict ourselves to 
specific acceptance domains in later chapters, but the main result of this chapter (3.1) 
characterises the invariants of patterns on R d arising as projection from R d+1 for more or 
less arbitrary acceptance domains K. 

This chapter thus gives a complete answer to the so-called codimension 1 patterns 
(i.e., N — d = 1). After restricting the shape of the acceptance domain we shall give in 
Chapter V an alternative analysis of this case together with formulas for the ranks of the 
invariants in the codimension 2 and 3 cases, when these are finite. 

When N — d = 1 one of the most important features of K is its number of path 
components. To facilitate our computations we examine in Section 2 a general technique 
which sometimes simplifies the computations of projection pattern cohomology when the 
acceptance domain is disconnected. We prove our main results in Section 3. 

We note that the case d = 1 gives the classical Denjoy counter-example systems whose 
ordered cohomology is discussed in [PSS], an observation which has also been made by 
[He]. The result in this chapter, for d = 1 and H* finitely generated, can be deduced from 
that paper [PSS] a task which has been carried out in [He]. 

2 Inverse limit acceptance domains 

Suppose that K and K t , i = 1, 2, . . . , are compact subsets of E 1 - each of which is the closure 

of its interior, and suppose that IntK = UilntKi is a disjoint union and that dK = Ud-fQ. 

Let K* = U Kj, so that IntK* = U IntK a is a disjoint union and dK* = U dK~. 
j • ./■ ' j • 

We define NS* = K N \(E + Z N + dK*) and E l = K* + E. So for each u E NS l we 
have P l u = Z N n and = 7r(P*). From these we construct 11^, 11^, MP l u and so on, 
as usual. In fact, in the following, we shall be interested only in the strip pattern P^. 

Provided u is non-singular for K, and hence is non-singular for all K*, we can take 
a space F complimentary to E in R-^ and a corresponding group G u (Def. 1.10.2) which 
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will play their usual roles for all sets of projection data (E, H N , K*) and (E, R JV , K). For 
each domain, K*, we construct the corresponding F* etc. The following lemma follows 
easily from the definitions. 

Lemma 2.1 Suppose j < i is fixed throughout the statement of this lemma. Then NS 1 is 
a dense subset of NS^ and NS = HkNS k . Moreover, for u G NS 1 , we have a natural con- 
tinuous E + Z N equivariant surjection H l u — > U J U , and a natural continuous E equivariant 
surjection MP^ — ► MP^; this latter is described equivalently by the formula S i— > S C\ E J . 

We also have an Z N -equivariant map — ► F^, and a G u - equivariant map X l u — > 
X^. All these maps respect the commutative diagrams of Chapter I and they map many- 
to-one only when the image is in (the appropriate embedding of) NS^ \ NS 1 . • 

Theorem 2.2 With the notation and assumptions above, we have the following equivariant 
homeomorphisms. 

(a) U u = lim IT U , E + Z N equivariantly; 

(b) MP U ^ lim MP l u , E- equivariantly; 

(c) F u = lim F^, Z N -equivariantly; 

(d) X u = lim X l u , G u - equivariantly. 

Proof Once again the results are straightforward from the definitions. The map MP U — > 
MP % U is again equivalently written S i— > S fl E*. • 

The following is now a direct consequence of (4.2), (2.2) (b) and the continuity of Cech 
cohomology on inverse limits. 

Corollary 2.3 There is a natural equivalence H*{QP U ) = lim H*(QP^). • 



3 Cohomology of the case d=N— 1 

In this section we determine the cohomology for projection method patterns when d = 
N — 1. It is the only case for which we have such a complete answer. 

Here E is a codimension 1 subspace of and so E fl Z N = implies that A = 0. 
Therefore, MP V = MP U = MP U for all u, v G NS and so, given E and K, there is 
only one projection pattern torus MP to consider, no need to parametrise by u, and an 
equation Sp = Z N (1.8.2). With this in mind, we shall avoid further explicit mention of 
any particular non-singular point u. 

Write ei, ...,ejv for the usual unit vector basis of R N , which are also the generators 
of Z N . Choose the space F as that spanned by ejv, and so Gr = (ejv) and G u = 
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(ei,e 2 , ...,ejv_i). Recall that we write K' = n'(K) C F, where n' is the skew projection 
onto F parallel to E and that n' maps K homeomorphically to K' , preserving the boundary, 
dK' = n'(dK) = OK. 

Now any compact subset of E = R which is the closure of its interior is a countable 
union of closed disjoint intervals; and K is such a set. Thus dK and hence dK' is countable. 
Pick A = {pi,P2, •••}, Pj G dK', to be a set of representatives of tt'(Z n ) orbits of dK', a 
countable and possibly finite set. Write k G Z + U oo for the cardinality of A. 

N - 1 cn(i£nZ JV = 0, toen 

/or m < N — 2, 
for m = N — 1, 
otherwise. 

^4n infinite superscript denotes the countably infinite direct sum of copies ofZ. 

Proof We know that IntK' is the union of a countable number of open intervals, whose 
closures, K i: are disjoint. We use the notation and results of Section 2, setting K* = U Kj 

j<i 

as the finite union of disjoint closed intervals, U [sjeTv, TjCtv] say. As MT = MP, by (2.3) 

j<i 

it is enough to compute the direct limit lim H*(MP l ). 

We consider the process of completion giving rise to the space MP 1 which we consider 
as IP (the completion of the non-singular points NS % ) modulo the action of Z N . The limit 
points introduced in IT* arise as the limit of patterns P* n as x n approaches a singular 
point, either from a positive ejy direction, or from a negative one. To be more precise, 
suppose that x n = x + t n eN G NS is a sequence converging to x G in the Euclidean 
topology. If (t n ) is an increasing sequence, then lim P l x exists in the D metric and is the 

point pattern (x + Z N ) n ( U (sj-ejv, t^n] + E). 

j<i 

Likewise, if (t n ) is a decreasing sequence then lim P l Xn is the point pattern (x + Z N ) n 

( U [sj-eAr, r,ejv) +E). These two patterns are the same if and only if x G NS 1 . If x g" NS 1 

j<i 

then these two patterns define the two D limit points in IP over x G R^. Thus the 
quotient MP 1 — > T N is 1-1 precisely when mapping to the set NS l /Z N , and otherwise 
it is 2-1; we can picture the map intuitively as a process of "closing the gaps" made by 
cutting along the finite set of hyperplanes (dK* + E)/Z N , c.f. [Le]. 

We examine the space MP 1 in more detail. Given r > 0, consider the space = 
{(S<lB(r))UdB(r) : S G MP^} endowed with the Hausdorff metric d r among the set of all 
closed subsets of B(r), the closed ball in R^ with centre and radius r. By construction 
M l r is compact and, for s > r and i > j, there are natural restriction maps M] — > M£, 



Theorem 3.1 If T is a projection method pattern with d 

z(m) 

H m (gT) = H m (T N \ k points ) = \ Z N + k ~ 1 
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whose inverse limit for fixed i = j is MP 1 , and whose inverse limit over all i and r by (2.2) 
is MP. The map M l r — > T N given by P v \— > v mod Z N , v G NS\ factors the canonical 
quotient MP i — ► T^. 

Define C l r as the set {v e T N : (v+Z N )f](dE l f]IntB(r)) ^ 0}. As before, M l r — ► T N 
is 2-f precisely on those points mapped to C l r and otherwise is 1-f . 

The intersection dT, 1 fl B(r) is, for all r large enough compared with the diameter of 
K*, equal to a finite union of codimension 1 discs, parallel to E, and of radius at least 
r — 1, and at most r. Each of these discs has centre it 1 - (a) for some a G OK*. Consider this 
collection of discs modulo Z N and select two, say with centres ir ± (a) and n ± (b), where 
a, b G OK*. Then, for r very large and a — be n'(Z N ), these discs will overlap modulo Z N . 
Since there are a finite number of such pairs in dK* to consider, we have a universal r such 
that if a, b G dK* and a — b G ^'(Z^), then the disc with centre n ± (a) overlaps, modulo 
Z N , the disc with centre ir ± (b). If a — b £ ir'(Z N ), then these discs will not overlap, modulo 
Z N . Hence for r sufficiently large, <9E l fl B(r) mod Z N has precisely \Ai\ components. 

For the same r, C* mod Z N is also a finite union of discs of radius at least r — 1 
and at most r; likewise C % r has exactly \Ai\ components, in direct correspondence with the 
elements of Ai. 

The description above of the limiting points in IT* as we approach C l r in a direction 
transverse to E, shows that M* is homeomorphic to with a small open neighbourhood 
of removed. There is a natural homotopy equivalence with the space \ C l r . 

We can now examine what happens as we let first r and then i tend to infinity in 
this construction. For the above sufficiently large r, the map M* +1 — ► M* is, up to 
homotopy, the injection from \ C l r+1 to \ C*, and this is simply, up to homotopy, 
the identity from \ \Ai\ points to itself. Hence H*(M l r ) = H*(T N \\Ai\ points) and 
H*(M l r ) — ► H*(M r+1 ) is the identity showing that H*{MP l ) is the cohomology of the 
torus with \Ai\ punctures. 

Finally, for each i and for r sufficiently large (depending on i) the map M* +1 — ► is 
that induced by the inclusion of Ai in Ai + i, and this corresponds in the above description 
to the adding of a new puncture for each element of Ai + i \ Ai. In cohomology, the map 
H p {Ml~ l ) — > H p {Ml) is thus the identity for p ^ N — 1, and in dimension d gives rise 
to the direct system of groups and injections • • • — > z N ~ 1+ \ Al \ — >■ Z N ~ 1+ \ Ai +^ — > ■ ■ ■ 
which gives the required formula. • 

We give an alternative proof of this theorem from a different perspective in Chapter V. 

We note that the pattern dynamical system (X,Gi) is in fact a Denjoy example [PSS] 
generalized to a Z N ~ l action and dislocation along k separate orbits. 

Corollary 3.2 Suppose that V is a dense countable subgroup of R finitely generated by 
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r free generators. Suppose we Cantorize R by cutting and splitting along k T -orbits (as 
described e.g. in [PSS]) to form the locally Cantor space R' on which V acts continuously, 
freely and minimally. Consider the T-module C of compactly supported integer valued 
functions defined on R' . Then H* (T, C) = H* (T r \ k points; Z) . • 
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IV Approaches to calculation II: 
infinitely generated cohomology 

1 Introduction 

In this chapter we restrict ourselves to the classical projection tilings with canonical ac- 
ceptance domains K (so K is the projection of the unit cube in ~R N ). We examine the 
natural question of when such tilings arise also as substitution systems and show that the 
invariants of chapter 2 are effective and computable discriminators of such tiling properties. 

Much of this chapter is devoted to giving a qualitative description of the cohomology 
of canonical projection method patterns. The main result is formulated in Theorem 2.9. 
It gives a purely geometric criterion for infinite generation of pattern cohomology and for 
infinite rank of its rationalisation. As a corollary of this, by the obstruction proved in II. 5, 
we deduce that almost all canonical projection method patterns fail to be substitution 
systems; in fact for vast swathes of initial data all such patterns fail to be self similar. 

The restriction to the canonical acceptance domain allows for a second, geometric 
description of the coefficient groups CF U (1.9.3) and CV U (II. 4. 3) in terms of indicator 
functions on particular polytopes, we call them C u -topes. In Section 2 we introduce this 
viewpoint, setting up the notation and definitions sufficient to state the main theorem. 
From here until the end of Section 5, our aim is to prove Theorem 2.9 by establishing 
criteria for the existence of infinite families of linearly independent Cu-topes. In Sections 
3 and 4 we construct such families in the indecomposable case, and complete the analysis 
for the general case in Section 5. The final Section 6 gives some general classes of patterns 
where the conditions of Theorem 2.9 are satisfied, so proving the generic failure of self- 
similarity for canonical projection method patterns. 

2 The canonical projection tiling 

For the first time in our studies, we narrow our attention to the classical projection method 
tilings of [OKD] [dBl]. This section outlines the simplifications to be found in this 
case, and describes the main result of the remainder of this paper; a sufficient condition 
for infinitely generated H d {QT). In Chapter V we will see that this condition is also 
neccessary. 

Therefore we have data {K, E, u) where K = n ± ([0, 1]^) and u G NS. From Section 
1.8 we see that, but for a few exceptional cases, we have St = Z^, and if we elect either 
to exclude these exceptions (as most authors do) or to include them only in their most 
decorated form (MT = MP U ), we make St — Z N a standing assumption. 
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With Theorem 1.9.4 we have a description of the topology of CF U : it is generated by- 
intersection and differences of shifts of a single compact open set K, formed by completing 
n'K n (Q + u) n NS (Lem. 1.9.6). Topologically CF U = CV U x A and CV U inherits the 
subspace topology and a stabilizing subaction IV of St (see II. 4. 3). 

With the choice of K as a canonical acceptance domain above, we may follow more 
closely the work of Le [Le] and give other more geometrical descriptions of the elements 
of CF U and CV U . 

Definition 2.1 For each J C {1, 2, N}, we construct a subspace e J = (ej : j G J) (the 
span) of H N , where {ej} is the standard unit basis of R^ or Z N . 
Write dimF = n. 

Let X = { J C {1, 2, N} : dim7r'(e J ) = n — 1} and define X* to be the set of elements 
of X minimal with respect to containment. 

Define Z^_ x = U{e J + v : \J\ = n — 1,d£ Z n }, i.e. the n — 1-dimensional skeleton of 
the regular cubic CW decomposition of R^. 

The following Lemma gives some combinatorial information about X* and describes the 
singular points in F - they are formed by unions of affine subspaces of F of codimension 
1. 

Lemma 2.2 With the construction above, 

is a sub -collection of the n — l-element subsets of '{1,2..., iV} . Also every subspace 
of F of the form 7i'(e J ), with \ J\ = n — 1, is contained in n'(e J ) for some J' E X*. 
ii/ Yi N \NS = 7T 7 " VCZ^Li) and tt^Z^J = F\NS. 

Proof i/ Straightforward. 

ii/ With the data above, tt'(K) is a convex polytope in F, with interior, each of whose 
extreme points is of the form ir'(y) where v G {0, 1}^. By if, each of the faces of tt'(K) 
is contained in some ir'(e J + v) where v G {0,1}^ and J G X*. Also by i/, we have 
tt^Z^J = 7r'(U{e J + v : v G Z N , J G X*}). 

However, by definition, F \ NS is the union of the faces of those polytopes of the 
form n'(K + v), v G Z N . Thus we deduce immediately that 7r'(Z^ r _ 1 ) = 7r'(U{e J + v : v G 
Z N , JGX*}) DF\M 

Conversely, a simple geometric argument shows that for each J G X*, there is a face 
of n'(K) which is contained in rc'(e J + v) for some v G Z N . 

Assuming the claim, we have, for each J G X* and each v G Z N , some suitable shift 
of n'(K), n'(K + w) say, w G Z N , one of whose faces, $ say, contains the point n'(v) 
as an extreme point, and $ C 7r'(e J + v). With this same therefore, we see that 
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U{$ + tt'H : w G Z N } D U{7r'(e J + «;) : w G Z N }. Thus ^'(Z^) = U{7r'(e J + u) : u e 
Z N ,J el*} D F\ NS. So we are done. • 

Definition 2.3 Recall the subspace V from (1.2) and write dim V = m. 
Now consider the set 1*(V) = {J G 1* : dim(7r'(e J ) D V) = m — 1}. 

The following Lemma shows that the sets T*(V) can be found canonically from the sets 
X* and describes the singular points in V + n'(u) preparatory to a description of V u (See 
II. 4. 3). Once again, the singular points in V + ir'{u) form a union of affine hyperplanes in 

V + 7v'( U ). 

Lemma 2.4 i/l*(V) = {J G 1* : n'(e J ) n V ^ V}. 

ii/ If u e NS, then (V + n'(u)) \NS = (V + n'(u)) n ir'iZ^) = (V + n'(u)) n 
(U{7r'(e J + v) : v G Z N , J G I*(V)}). 

Proof Follows directly from definition of V and Lemma 2.2 • 

With these notations in mind, we are well equipped to describe the topology of V u . Al- 
though V u is best described as a subspace of F u formed from placing V as the affine 
subspace V + tt'(u) in F, we prefer to shift the whole construction back to V by applying a 
uniform shift by —ir'(u). There are some advantages later in having an origin and a vector 
space structure. 

Definition 2.5 Given u G NS, we use 2.4 i/ to define a set, C u , of m — 1-dimensional 
affine subspaces of V whose elements are of the form (7r'(e J + v) H (V + n'(u))) — ir'(u) 
where J G 1*(V) and v G Z N . Such a space may also be written, 7r'(e J + v — u) fl V. 

We say that a subset of V is a C u -tope, if 

i/ it is compact and is the closure of its interior, and 

ii/ it is a polytope, each of whose faces is a subset of some element of C u . 

We shall also say that a subset, B, of V u is a C u -tope if £? is clopen and v(B) — n'(u) 
is a C u -tope subset of V in the sense above (recall v from (1.9.2) above). 

We shall show that the C u -topes generate the topology on V u . To help this we describe a 
third possible topology as it is found in [Le]. 

For each element, a, of C u , a hyperplane in V, consider the half-spaces defined 
by it. The sets H± D NS can be completed in the D metric to a closed and open subset 
of V u which we write H a . We also call these subsets of V u half-spaces. 

Proposition 2.6 The following three collections of subsets of V u are the same: 
%/ The collection of C u -topes. 
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%%/ The collection of compact open subsets ofV u . 

iii/ The collection of those finite unions and intersections of half-spaces in V u which 
are compact. 

Proof Every C^-tope in V u is clearly an element of collection iii/ since every C^-tope in V 
is a finite intersection and union of half spaces in V. 

Conversely, every open half-space in V is a countable, locally finite, union of the 
interiors of C u -topes (in V). Therefore any pre-compact intersection of half spaces can be 
formed equivalently from some union and intersection of a finite collection of C u -topes, i.e. 
is a C u -tope, and each C u -tope in V u is an intersection of clopen half-spaces. 

Now compare collection ii/ with iii/ and if. 

Suppose that if is a half-space in V u defined by the hyperplane W G C u . As noted in 
2.5, W has the form n'(e J + v — u) fl V for some J G T*{V) and v G Z N , and our choice of 
half-space gives a corresponding choice of half-space in V on one side or other of W. Since 
J G T*(V) C X* (2.4 i/ ), this in turn defines a choice of half-space in F one side or other 
of Tv'(e J + v — u). Write H for the closed half-space of F chosen this way. 

Consider the collection of iV-dimensional cubes in the Z N lattice whose image under 
the projection n' is contained entirely in H + ir'(u). By Lemma 2.4 ii/, the boundary of 
H + n'(u) is an (n — 1) -dimensional hyperplane in F, the image under n' of an (n — 1)- 
dimensional subspace of H N contained in Z^_ lf Therefore the cubes collected above line 
up against this boundary exactly and, projected under n' , they cover H + tt'(u) exactly. In 
particular, H+n'(u) is covered by Tr-translates of 7r'([0, 1]^). Restricting this construction 
to the space (V + n'(u)) fl NS, we find that H is a locally finite countable union of shifts 
of K. In short, collection iii/ is contained in collection ii/. 

Conversely, we see that tt'([0, 1] n ) HNS = tt'((0, 1) n ) n NS so we are sure that the 
intersection (V + tt'(u)) fl ((7r'([0, 1]^)) + n'(v)) (for any choice of v G Z N ) is a polytope 
subset of V + n'(u) with interior. The faces of this polytope are clearly subsets of NS : i.e. 
contained in elements of C u shifted along with V by n'(u). Thus every IV translate of K 
intersects V u either non-emptily or as a C u -tope. Collection ii/ is contained in collection 
i/ therefore. • 

Since V u is locally compact, we can describe the topology on V u , defined in II. 4. 3, equiv- 
alently as that generated by C u -topes, or as that generated by half-spaces. This gives an 
alternative description of CV U . 

Corollary 2.7 Let V = (V + n'(u)) fl NS) —ir'(u). The group CV U is naturally isomorphic 
to the group of integer-valued functions, V — ► Z, generated by indicator functions of sets 
of the form C fl V where C is a C u -tope. This group isomorphism is a ring and Z[IY]- 
module isomorphism as well. • 
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Now we describe an important set of points. 

Definition 2.8 Write V for the set of points in V which can found as the O-dimensional 
intersection of m elements of C u . Note that, under the assumptions on C u , V is a non-empty 
countable set, invariant under shifts by IV • 

Say that V is finitely generated if V is the disjoint union of a finite number of IV 
orbits, infinitely generated otherwise. 

We may now express the main theorem of this Chapter: 

Theorem 2.9 Given a canonical projection method pattern, T and the constructions above. 
IfV is infinitely generated, then H d (QT) is infinitely generated and H d (QT)®Q is infinite 
dimensional. 

In Chapter V (Theorem V.2.4) we prove the converse i.e. that H d (QT) infinitely generated 
is equivalent to V infinitely generated. 

We complete the proof of Theorem 2.9 in Section 5, but the final step and basic idea, 
of the proof can be presented already. 

Proposition 2.10 Suppose that G is a torsion-free abelian group and that H is an abelian 
group, with H/2 := H/2H its reduction mod 2. Suppose that there is a group homo- 
morphism, <p : G — > H/2, such that Im<p is infinitely generated as a subgroup of H/2 
(equivalently infinite dimensional as a Z/2 vector space); then G is infinitely generated as 
an abelian group, and G <E> Q is infinitely generated as a Q vector space. 

Proof It is sufficient to prove the statement concerning G <g) Q. 

Suppose that <f>(s n ) is a sequence of independent generators for Imcj) and suppose that 
there is some relation 

m 
n=l 

for q n e Q. Since G is torsion- free, we can assume the q n are integers and have no common 
factor; in particular, they are not all even. Applying the map <f> then gives a non-trivial 
relation among the <j>(s n ), a direct contradiction, as required. • 

Therefore, to prove 2.9, we shall find a homomorphism from H d (QT) = H (T<r, CV U ) to an 
infinite sum of Z/2 whose image is infinitely generated. This is completed in full generality 
in Theorem 5.4. In order to construct independent elements of H (Tq-, CV U ) and its image, 
we must consider the geometry of the C u -topes defined in 2.5. 
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3 Constructing C-topes 

To prove that a group or Q-vector space is infinitely generated, we must produce indepen- 
dent generators. In the case of Hq(Yt, CV u ), we must find elements of CV U which remain 
independent modulo T-boundaries. In any case, we must at least produce some elements of 
CV U , and in this section we start with constructions of the simplest objects in this space: 
indicator functions of C^-topes. 

Rather than refer constantly to the original tiling notation, we abstract the construc- 
tion conveniently, basing our development on a general collection of affine hyperplanes, C, 
of a vector space, V, with group action, V. Always, the example in mind is C = C u (2.5), V 
(1.2) and r = IV (II. 4. 3), but the construction is potentially more general. However, the 
first few definitions and constructions are the slightest generalization of those of section 2. 

Definition 3.1 Suppose that V is a vector space of dimension m and that Y is a finitely 
generated free abelian group acting minimally by translation on V . Thus we write w i— > 
to + 7 for the group action by 7 6 T, and we may think of Y as a dense subgroup of V 
without confusion. 

Suppose that C is a countable collection of affine subspaces of V such that each W G C 
has dimension m — 1, and such that, if W G C and 7 G T, then W + 7 G C. 
We suppose that the number of Y orbits in C is finite. 

If W G C, then we define a unit normal vector, A(W) (with respect to some inner- 
product). The set M{C) = {X(W) : W G C} is finite and we suppose that we have chosen 
the X(W) consistently so that -X(W) £ M(C). 

We suppose that M{C) generates V as a vector space. 

We can consider the intersections of elements of C. 

Definition 3.2 Given < k < m — 1, define to be the collection of /c-dimensional 
affine subspaces of V formed by intersection of elements of C. Thus C can be written 
Q(m-i) ^ anc ^ £ kg consistent with the notation of section 2, can be written V. 

A singular flag, J 7 , is a sequence of affine subspaces, (Oo, $1, m -i) of V such that 
Qj G C^' for all < j < m — 1, and 6j C 6j + \ for all < j < m — 1. The set of singular 
flags is written J Q . 

It is clear that each and J Q supports a canonical Y action. We write J = J /Y, 
the set of Y orbits in J . 

Definition 3.3 We say that a subset, C, of V is a C-tope, if 
i/ C is compact and is the closure of its interior, and 

ii/ C is a polytope, each of whose (m — 1) -dimensional faces is a subset of some element 

of C. 
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Definition 3.3 Convex C-topes are finite objects whose geometry and combinatorics are 
immediately and intuitively related. Therefore we think of the definition of face, edge and 
vertex, and more generally /c-dimensional face, in this the intuitive one. Likewise 

the idea of incidence of edge on vertex, face on edge, etc is intuitive. 

Suppose that C C V is a convex C-tope and that T = (Oj) is a singular flag. We say 
that T is incident on C if each 6k contains a /c-dimensional face of C. 

We write [J 7 ] for the T-orbit class of T . We say that T is uniquely incident on C if T 
is incident on C, but no other T' G \T\ is incident on C. 

The main aim of this section is to build convex C topes on which certain singular flags 
are uniquely incident. This will not happen in every possible circumstance however, and 
we develop an idea of decomposability which will break up the space V into a direct sum 
of spaces on which such constructions can be made. In section 5 we shall show how to 
recombine these pieces. 

Construction 3.5 Suppose that A is a finite set of non-zero vectors in V which spans V, 
and no pair of which is parallel. The example we have in mind is M{C), the set of normals. 

A decomposition of A is a partition A = Ai U A 2 such that V\ fl V2 = where each Vj 
is the space spanned by Aj, j = 1, 2. 

A is indecomposable if no such decomposition is possible. It is not hard to show that 
every set A has a unique partition into indecomposable subsets. 

Suppose that B C A is a basis for V . Then, by stipulating that B is an orthonormal 
basis, we define an inner product which we write as square brackets: [., .]#. 

Then we define a finite graph G(B; A) with vertices B and an edge from x to y 
whenever there is a z G A\B such that [x, z]b^0 and [y, z]b ^ 0. We do not allow loops. 

The following is elementary. 

Lemma 3.6 Suppose that A spans V , then the following are equivalent: 
if A is indecomposable 

ii/ for all bases B C A, G(B; A) is connected 

Hi/ for some basis B C A, G(B; A) is connected. • 

Remark 3.7 Note that if <p : V — > V is a linear bijection, then A is indecomposable if 
and only if (j)(A) is indecomposable. Therefore, the condition N(C) indecomposable can 
be stipulated without reference to a particular inner product, although an inner product 
must be used to define the normals. We use this freedom in Theorem 3.10 ahead. 

Construction 3.8 Suppose that A and B are as above, giving an inner product 

to V and defining a graph G(B;A). Choose b G B and let Wb be the hyperplane in V 

orthogonal to b and let 7r& be the orthogonal projection of V onto Wb- 
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Consider the sets 7ib(A) and 7i b (B). Apart from = 7r b (6) the latter equals B \ b 
precisely, an otho normal basis for Wb- The former contains B \ b and other vectors which 
may be of various lengths and pairs of which may be parallel. From this set, we form A b 
a new set of vectors in Wb by taking, for each class of parallel elements of nb(A) a single 
unit length representative (ignoring 0). If the class in question is one which contains some 
b' G B\b, then we let b' be the representative chosen. Write Bb = B \ 6, so that Bb C A b 
is a basis. 

We consider the sets Ab, Bb in Wb and form the graph G(Bb] Ab) with respect to the 
inner product [., .]s b , the restriction of the inner product [., ]b to Wb- 

If C is a collection of affine hyperplanes in V, then we define Cb to be collection of 
affine hyperplanes in Wb of the form Wb H W where W G C is chosen so that W is not 
parallel to W b . 

The following useful lemma comes straight from the definition. 

Lemma 3.9 if The graph G(-B&; Ab) is formed from G(B; A) by removing the vertex b and 
all its incident edges from G(B; A), 
ii/ If A = N{C) , then A b = M{C h ) . 

Theorem 3.10 Suppose that m = dimV > 1 and that A C V spans V, and A has 
no parallel elements. Suppose that B C A is a basis for V and that G(B; A) is connected, 
then there is a closed convex polytope, C , of V , with interior, such that 
%/ The normal of each face of C is an element of A. 

ii/ v is a vertex of C which is at the intersection of exactly m faces of C and each of 
these faces is normal to some element of B. 

Hi/ The vertex v is uniquely defined by property ii/. 

(All normals are taken with respect to the inner product [., ]b-) 

Proof We suppose, without loss of generality, that v = and proceed by induction on 
m=\B\> 2. 

Suppose that \B\ = 2. By graph connectedness, we find a G A\ B with non-zero 
components in each B coordinate direction. Thus we can construct easily a triangle, C, in 
V with the required properties. 

For larger values of \B\, we proceed as follows. 

As in Construction 3.8, define, for each b G B, W b to be the hyperplane normal to b 
and let -Kb '■ V — ► Wb be the orthogonal projection. 

A simple argument shows that we can find b Q G B so that G(B; A) \ b Q (i.e. removing 
the vertex b Q and all incident edges) is connected. Thus, appealing to the description of 
Lemma 3.9 and by induction on \B\, we can find a convex compact polytope subset, C\, of 
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Wb a which obeys conditions i/ to hi/ above with respect to the basis B\b and hyperplanes 
with normals parallel to some 7r& o (a) : a G A\b. 

Suppose that W is a hyperplane in Wb a which contains a face of C\ and has normal 
7Tfr o (a) for some a E A. Then W' is in fact of the form W D Wb a , where W is the unique 
hyperplane in V, normal to a, containing the space W . Indexing the faces of C\ with j 
say, each face is contained in Wj with normal -Kb ( a j)- So construct a hyperplane Wj in 
V as above, with normal a,j. In the case of the faces of C\, incident on and normal to 
b G B\b Q say, we make sure that we choose cij = 6, so that in this case Wj = Wb as defined 
above. 

Now we build C 2 , a convex closed subset of V, as follows. For each face j of Ci, let 
.ffj be the closed half-space defined by Wj, containing the set C\. Let C 2 = C\jHj, where 
the intersection is indexed over all faces of Ci, so that C\ = C 2 fl Wh o . 

C 2 is almost certainly unbounded, but it is important to note that none of its faces is 
normal to b a . Furthermore, by construction of Ci, there is only one edge in C 2 which sits 
at the intersection of m — 1 hyperplanes normal to some element of B \ b , and this edge 
contains the point in its interior and is parallel to b Q . 

To produce a bounded set, we intersect C 2 with a compact convex polytope C4 whose 
faces are mostly normal to elements of B. We construct C4 as follows. 

For each b G B \ b , let Hb be the half space of V defined by the hyperplane Wb 
and containing C\. Now let W b + an affine translation of Wb beyond the other side of 
C\. Precisely, we argue as follows: since Wb contains a face of the convex set Ci, either 
[&;c]s > for all c G C\, or [b, c]b < for all c G C\\ we construct W b + in the first 
case leaving the second case to symmetry. Since C\ is compact, there is an upper bound 
r > [6, c]b for all c G C\. Let W b + = rb + Wb- Now let H b + be the half space defined by 
W b and containing C\. 

Let i^5 o be a half space of V defined by Wb o ; it doesn't matter which one. The 
intersection, 

C 3 =f]H b n f) Hi 

beB beB\b 

is therefore a semi-infinite rectangular prism whose semi-infinite axis runs parallel to b a 
and whose base contains C\. 

We now form an oblique face to truncate this prism. Let a Q G A \ b Q be chosen so 
that [a , b Q ]B 7^ 0, as can indeed be done by the assumed connectedness of G(B;A). Let 
W ao be an affine hyperplane of V with normal a D ; we shall detail its placement soon. Note 
that, by constuction, W ao intersects every line parallel to b , in particular we may place 
W tto so that it intersects (the interior of) all the edges of C3 parallel to b Q . Let H ao be the 
half-space defined by W ao and containing C\. Let C 4 = H ao fl C 3 . 

The properties of C4 are summarized: C4 is compact and convex: all its faces, except 
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exactly one, are normal to some element of B; exactly one of its faces is normal to b a and 
that face contains C\\ is a vertex of C4 and it is at the intersection of exactly m faces 
each normal to some element of B: the other vertices of C4 for which this can be said are 
in Wb a but are all outside C\. 

Let C = C2 H C4. This is clearly a compact convex poly tope in V and C\ is a face 
of C. By construction, the point is a vertex of C and obeys property ii/. Any other 
vertex of C with property ii/ must be found in C\ since there are no other faces of C2 
or C4 normal to b . However, no other vertex of C\ can have property ii/ by its original 
definition. • 

Although the theorem above makes no reference to group actions, we can adapt it for use 
in section 4. 

Theorem 3.11 Suppose C is a collection of hyperplanes in V, dim]/ > 1, with Y action 
as in Def. 3.1, and suppose that M{C) is indecomposable. Suppose that T is a singular flag 
(3.2). Then there is a convex C-tope on which T is uniquely incident. 

Proof A singular flag is a descending sequence of singular spaces and so we can also express 
it as the sequence of spaces, W\, W\ D W2, ^i<i<zWi, (~)i<i<kWi 7 ni<j< m Wj, where 
Wi : 1 < i < m are transverse elements of C. Let {v} = Hi<i< m Wi. 

Fix some inner product [., .] in V so that the Wi are orthogonally transverse and let 
B = {X(Wi) : 1 < i < m} , where the normal A is taken with respect to this inner product. 
B is an orthonormal basis for V . We define N(C) with respect to this inner product (recall 
Remark 3.7 above) and, to fit it into past notation, let A = N(C). 

By hypothesis, A is indecomposable. Thus the graph G(B; A) is connected, by 3.6, 
and so we may form by 3.10 a convex polytope, C a , in V with the properties outlined in 
3.10. 

i/ The normal of each face of C Q is an element of A. 

ii/ v is a vertex of C a which is at the intersection of exactly m faces of C a and each 
of these faces is normal to some element of B. 

iii/ The vertex v is uniquely defined by property ii/. 

However, we know that the orbit of an element, W, of C is dense in V in the sense that 
for every affine hyperplane, W' , of V, parallel to W, and every e > 0, there is an W" , in 
the T orbit class of W, such that W and W" are separated by a vector of length at most e. 
Therefore we may adjust C Q slightly without disturbing the combinatorial properties of its 
faces to form a C-tope, C, with the same properties. The vertex v need not be disturbed 
atall. 

However, then it is clear that T is uniquely incident on C. • 
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4 The indecomposable case 

We continue to consider the abstracted situation of section 3 and reintroduce the analysis 
of 2.6 and 2.7 as a definition. 

Definition 4.1 In the space, V = V \ Li{W : W G C}, define Ac to be the collection of 
subsets of V of the form C D V , where C is a C-tope, and with the empty set thrown in 
as well. 

We write CVc for the ring of integer-valued functions generated by indicator functions 
of elements of Ac- 

Compare this definition with the construction of the topology of V u in section 2. 

Recall the set of singular flags, J , for V and C as above, the Y action on J Q , and the 
set J of r orbits in J Q . This transfers by a coordinatewise action to a Y action on groups 
such as ® Jo Z/2, the Jo-indexed direct sum of Z/2. In this case (® Jo Z/2)/Y = ®jZ/2 
canonically. 

The main results of this section (4.2) and (4.6) are two similar technical results. Here is 
the first. 

Proposition 4.2 With the constructions and notation of section 3 we suppose that m = 
dimV > 1 and Af(C) is indecomposable. Then, there is a Y-equivariant homomorphism 

to :CV c ^@j Z/2 

with the following property: for each singular flag T there is an element e G CVc so that 
£o(e) has value 1 at coordinate T and value at all other coordinates T' G [J 7 ]. 

The proof follows directly from section 3. Our aim is to build a T-equivariant homo- 
morphsism from CVc to @j Q Z/2 with certain further properties. We use the following 
lemma to make the construction. 

Lemma 4.3 if From J^.l above, Ac is an algebra generated by sets of the form, C n V , 
where C is a convex C-tope. 

ii/ There is a one-to-one correspondance between a group homomorphisms £ : CVc — ► 
G to an abelian group G and maps £' from convex C-topes to G with the property that if C\ 
and C2 are interior disjoint convex C-topes and if C\ U C2 is convex, then £'(Ci U C2) = 

£'(Ci) + £'(C 2 ). 

%%%/ IfY acts homomorphically on G then £ is Y-equivariant whenever the correspond- 
ing £' is Y-equivariant. 
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Proof i/ Every C-tope can be decomposed into a finite interior-disjoint union of convex 
C-topes. 

ii/ Using the decomposition of part i/ we can define a homomorphism £ : Ac — > G 
as follows: Take a C-tope, C, break it into interior-disjoint cover by convex C-topes, Cj. 

LeU(C/nu') = Em)- 

To see that this is well-defined, consider a second such decomposition C = U^C^. 
Let Dij be the closure in V of V n fl C^; this is either empty or a convex C-tope. 
With the convention £'(0) = 0, the condition on £' extends inductively to show that 
m) = Ei£'(A,j) and C'(CD = y^'il);.,). Therefore E; £'(<?;) = E^O since 
both are equal to Ei j C'C^m)- 

It is clear that £ is additive for interior-disjoint unions in Ac, and so extends to CVq. 
It is straightforward to construct a map £' from £. 

iii / Follows quickly from the construction of ii/. • 

Proof of 4.2 It is easy to define a map £' on convex C-topes which reflects the geometric 
idea of incidence of a singular flag. Suppose C is a convex C-tope, then define £'(C) to be 
an element of ©j- o Z/2 whose entry at the JF coordinate (JF e ^ of course) is 1 if and only 
if JF is incident on C. 

It is clear that £' is T-equi variant. 

To show that that £' is additive, in the sense of Lemma 4.3 ii/, we consider two interior 
disjoint convex C-topes C\ and C2, whose union is a convex C-tope, and fix a particular 
singular flag, T . Three cases should be checked, the third breaking down into two subcases. 

Note first the general principle that a singular subspace (of any dimension, t say) 
containing a face (of dimension t) of C\ U C<i must therefore contain a face (of dimension 
t) of C\ or a face (of dimension t) of Ci- The converse, of course, is not true as faces 
between C\ and C2 meet and fall into the interior of a higher dimensional faces of C\ UC2; 
and this is generally the only way that faces can be removed from consideration. So we 
have a second general principle that a singular subspace contains a face of C\ U C2 when 
it contains a face of C\ and no face of C2 (matching dimensions always). 

Case a/: T is incident neither on C\ nor on Ci- By our first general principle, it is 
immediate that T is not incident on C\ U C<i- 

Case b/: T is incident on precisely one of C\ or C<i- The second general principle 
above shows then that T is incident on C\ U C2. 

Case c/: JF = (%)o<j<at is incident on both Ci and C2. Suppose that is the singular 
subspace (of dimension i) containing a face Fi (of dimension t) of Ci and a face F 2 (of 
dimension t) of C 2 . We analyse two possibilities: i/ Fi = F 2 : ii/ Fi and F 2 are interior 
disjoint (as subsets of 9 t ). Note that we have used the convexity of C\ U C 2 and other 
assumed properties to make this dichotomy. 
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Case ci/: Here Fi is no longer a face of C\ U C 2 and 6 t does not contain a face of 
C\ U C2. Thus is not incident on C\ U Ci- 

Case cii / : Here 9t contains the face F± U F2 of C\ U C2. However, consider (note 
that t > 1 automatically in case ii/) which contains a face of both Ci and C 2 of dimension 
£ — 1. In fact, by convexity, this face must be F\ n i*2- However, this set is not a t — 1 
dimensional face of Ci U C2, having been absorbed into the interior of the t-dimensional 
face F 1 U F 2 . 

Either way, in case c/ T is not incident on Ci U C2. 

Combining all these three cases gives the additivity mod 2 required of £' '. Therefore, 
we define a T-equivariant homomorphism £ G : CVc — > ©jJLjl as required. 

The element e is provided by the construction of 3.11. Consider a convex C-tope, C 
produced by Theorem 3.11 from the singular flag T . The indicator function of C is an 
element of CVc which we will write e. The properties claimed of e in the theorem follow 
automatically from unique incidence of T on C. • 

T-equivariance of the homomorphism from Proposition 4.2 allows us to build the commut- 
ing diagram 

CV C ® Jo Z/2 
i q i q 

H (T;CV C ) ®jZ/2 

to define £*, where the maps (/ quotient by the action of V. In the indecomposable case 
therefore, Theorem 5.4 below is a direct consequence of this observation and the reader who 
is only interested in the indecomposable case can jump directly to that theorem replacing 
the first words "Given the data above" by the first sentence of Proposition 4.2. In the 
decomposable case, however, we need a lot more work to establish such a diagram. 

We prove an analogous technical result for the case dimF = 1. It seems necessary and 
slightly surprising that its proof is not as directly geometric. 

For the remainder of the section, therefore, we assume that dimF = 1, but, for 
technical reasons, we also relax the assumption that V is a subgroup of V. Rather T is a 
free abelian group acting minimally by translation, but some of these translations may be 
0. In this case we decompose V = T © Ti where Ti acts minimally and freely and To fixes 
every point in V. 

We note that in the case dimF = 1, the flags are simply single points from V (sections 
2 and 3). Thus there is a canonical correspondence between J Q and V, which is clearly 
T-equivariant. 
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Construction 4.4 Consider the direct sum group L = © jZ whose elements can be 
considered as collections of integers indexed by elements of J ', or equivalently by T-orbit 
classes in V . Let hj : j = 1, 2, .., k (with the obvious adaption for k = oo) be the canonical 
free generating set for L. 

Let T^i, ...Vk be the T-orbit classes of V and choose xo G Pi and, for each 1 < j < k, 
also choose Xj G Pj such that Xj > xo (recall that V C V = R in the case dim]/ = 1). 

According to definition 4.1 above, V = V \ V, and the sets Ij = [xo,Xj] fl V are 
elements of Ac- Thus the functions /j which indicate respective Ij, are elements of CVc- 

This allows us to define a homomorphism (3 : L — > CVc, defined (3{hj) = fj for each 
1 < j < k. Consider ©ri-^, the Ti indexed direct sum of copies of L, whose elements we 
shall consider as Ti-indexed elements of L, (^ 7 ) 7€ n , ah but a finite number of which are 0. 
Note that, by correponding the coordinate indices T-equivariantly, ®r ± L is T-equivariantly 
isomorphic to @jJL. (The r component of the action acts trivially). 

Now consider the homomorphism f3* : ®r ± L — > CVc, defined as 

Lemma 4.5 With the construction above, (3* is T-equivariant. 
if (3* : ©ri-k — ► CVc is infective. 
%%/ The image of 13* is complemented in CVc- 

Proof The proof relies on a construction whose proper generalization is made in Chapter 
5. In the case dim]/ = 1, however, it is easy enough to describe directly. 

Consider those subsets, I a ,b, of Ac formed from a C-tope interval [a, b] fl V (much as 
the sets Ij were formed above). In this case a, 6 G V necessarily. Therefore to this set, 
we associate an element of ©pZ namely one which is at every coordinate except the a 
coordinate, where it is 1, and at the b coordinate, where it is —1. We write this element 
$(Ia,b) = l a — lb in an obvious notation. This function is additive in the sense of Lemma 4.3 
and so extends to a homomorphism 5 : CVc — ► ©pZ. Moreover, 5 is clearly T-equivariant 
on such intervals, and hence it is equivariant when extended to a group homomorphism. 

Recall the elements, fj, of CVc defined before. Consider an equation of the form 
Xa<7<fc 76Ti *j,77/j = (where t J;7 G Z equal for all but a finite set of indices). If we 
apply 5 to this, we find J2i<j<k 7eTi ^j^l^ifj) = 0, a sum in ©pZ, and we can now use 
the equation S(fj) = l Xo - l Xj . 

Decompose ©-pZ = ©j ®Vj Z and examine what happens on each ©^ Z. 

Consider first an index j > 2. In the component ©^Z for such a j, the sum reduces 
to X! 7 eri tjtfllxj = whence tj n = for all 7 G Ti since Ti acts freely on Vj. 



76 



FORREST HUNTON KELLENDONK 



The case remaining is j = 1 for which the sum reduces to 

( *J.77l* ) - ( Yl *1.77l*i) = 

i<j<fc, 7 6ri ' 7 eri 

however, by the last paragraph, this reduces to X] 7 eri *i,77(lxo ~~ IxJ = 0. But x\ = 
7i(xo) for some 71 G Ti and so we find 71/ = / where / = X] 7 eri ^i,il^-x - This implies 
that / = (Ti acts freely on ©pZ) and so we have ti n = for all 7 G Ti as well. 

In conclusion, the equation Xa<j<fc 7 eri tj,-ylfj = implies tj n = for all j and 7, 
and so i/ follows. 

To show ii/ we note first that CVc is isomorphic to a countable direct sum of C(X; Z) = 
©ooZ (X Cantor) and so is itself free abelian. Therefore to prove complimentarity of the 
image of (3* it's enough to show that CVc/Im/3* is torsion free. 

Therefore, we argue to the contrary and suppose that we have an element g = 
(sr 7 ) 76 n e ®r x L for which (3*{g) = tf for some t G Z, t > 2, and / G CVc- This 

equation may be written Z)i<j<fc, 7 eri t 3,ilfj = */> where ^(^7) = T.i<j<k t j,ifr 

The analysis we have just completed in part i/ can be performed equally well modulo 
t. Therefore each tj n = mod t and we deduce that each /3(<7 7 ) = £/ 7 for some / 7 G P(L). 
In particular / = Xl 7 eri 7/7 ^ /3*(©ri-^)- Thus every element of P*((Br 1 L) which can 
be divided in CVc can also be divided in j3*{®Y 1 L), i.e. the quotient is torsion-free as 
required. • 

This gives the key to the second and final technical result of this section. 

Proposition 4.6 Assume the constructions and notation of 4-4 an d section 3: in particular 
we suppose that dim]/ = 1. Then there is a surjective T-equivariant homomorphism £ D : 
CV c ^®jZ/2. 

Proof Lemma 4.5 builds an injective T-equivariant homomorphism (3* : @jJL — > CVc 
whose image is complemented in CVc- Therefore we have automatically a surjective 
T-equivariant homomorphism £ : CVc — ► ©j„Z reversing this (i.e. £/3* = identity). 
Extending £ by the reduction mod 2, ©j- D Z — > Q)j o Z/2 : gives us the homomorphism 
^ :CVc^®jZ/2. 

5 The decomposable case 

Troposition 4.2 is very close to a proof of Theorem 2.9 in the case that M{C) is indecom- 
posable. Rather than finish the argument for that case, we clear up the decomposable 
case and so complete the most general proof. Once again we exploit the generalities of 
section 3. 
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Construction 5.1 Suppose that M{C) is decomposable and that A/i, A/2, A/& are its 
components. Let Vj be the vector space spanned by A/}, defined for each 1 < j < k. 
Without loss of generality (see Remark 3.7) we can impose an inner product on V which 
will make the Vj mutually orthogonal and we do this from the start. 

Therefore V = Ylj Vj = lfi an orthogonal direct sum. Let Wj be the orthogonal 

projection onto Vj with kernel XX ^ : * j}- 

Let Cj be the set of those elements of C whose normal is contained in Vj. Thus, for 
each j, Afj = Af(Cj), an indecomposable subset of Vj. The Y action on C leaves each of the 
sets Cj invariant. 

The natural Y action on Vj is more complicated than mere restriction. We consider 
7Tj(r) as a subgroup of Vj and let Y act by translation: 7(1;) = v + ^(7). We call this the 
projected action. 

On each Vj we construct the sets of singular flags, J Q j and Jj = J j/Y, and the 
spaces CVjc* according to section 3, using the projected action of Y on Vj and the singular 
hyperplanes C* = {W H Vj : W G Cj}. Note again that, for each j, Af(C*) = N{Cj) is 
indecomposable as a spanning subset of Vj. Moreover, Vj, the intersection point set defined 
using C* in V}, is equal to 7Tj(V) which in turn is equal to V fl Vj. 

We abbreviate the Z[Y] module CVjc* as CVj in what follows. 

Lemma 5.2 Given the constructions above, we have the following relations: 
if There is a canonical bisection C <-> UjC*. 

%%/ There is a canonical Y-equivariant bijection YijVj <-> V (direct product of sets), 
where Y acts on the direct product diagonally by its projected actions. 

Hi/ V = @jVj is a canonical orthogonal direct sum on which the usual Y action on V 
is retrieved as the diagonal action of the projected actions ofY. 

iv/ CV = ®jCVj canonically as a Z[r] -module, where the module action is given by 
the diagonal action of the projected actions. 

v/ There is a canonical Y-equivariant surjection a : J Q — ► YijJ Q j (direct product of 
sets) and a natural Y-equivariant injection r : YijJ Q j — ► J Q whose composition ar is the 
identity. 

Proof The first four parts all follow from the fact that, for each j, the singular spaces 
in V break into two classes. Those spaces which are parallel to Vj do not impinge on its 
singular geometry at all. And those singular spaces, W, which are not parallel, intersect 
Vj in exactly the same way as they project to Vj, i.e. Kj(W) = W fl Vj. 

Part v/ is more involved. Consider a singular flag, T , in V with the singular plane 
set C. The bijection of part i/ can be detailed: each element of C is of the form V1 + V2 + 
... + Vj-i + Wj + Vj+i + .. + Vfc, an orthogonal sum, where Wj G C* . Thus any intersection 
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of elements of C can be written as an orthogonal sum W\ + W 2 + ■■■ + W k , where, for each 
j, Wj is an intersection of elements from C* . 

Now consider the sequence of singular spaces listed in T and their orthogonal decom- 
position as above. As we read from point to hyperplane, their dimension rises by exactly 
one and so the orthogonal summands rise in dimension, but only in one of the summands 
and only by one dimension. Suppose in the orthogonal decomposition of this increasing 
sequence, we ignore all directions but the jth say. Then we find a nested sequence of 
singular spaces in Vj whose dimension rises by at most 1 at each step, either going all the 
way up to Vj or (for precisely one value of j) stopping one dimension short. Extract the 
sequence as a strictly increasing subsequences, neglecting the last term if it happens to be 
Vj, and call the result Tj. For each j, Tj will be a singular flag in Vj with respect to the 
singular planes C*. The map T h- > {T\, T 2 , ...,T k ) is a. 

To show it's onto, we construct r. Given Tj = (Wj,o, Wj iTnj -i) (where dimension 
ofVj isrrij) consider the sequence: W 1>0 + W 2 ,o + ... + W k ,o, W 1;1 + W 2fi + ... + W k;0 , W 1;2 + 
W 2fi + ... + W kfi ,..., VPi imi _i + W 2i o + ... + W fci0 , Vi + W^o + .-. + W^o, Vi + W 2i i + ... + W fci0 , 
Vi + W 2 , m2 _i + ... + W kj0 , V 1 + V 2 + W 3j0 + ... + W kfi ,..., V 1 + V 2 + ...Vfc_i + w kimk _ 2 , 
Vi + V 2 + ...Vfc-i + W kjm , k -i, where all sums are orthogonal sums in V. This is a singular 
flag, in V with respect to C, which we shall call t{T\,T 2 , ...,J- k ). 

It is immediate from definition that a and r are T-equivariant and that or is the 
identity. • 

Note that although V may have an infinite number of T-orbits, each of the Vj may have 
only finitely many T orbits under the projected action. This subtle problem cuts out the 
possibility of an easy argument by induction on the number of indecomposable components 
of N{C). 

Applying r coordinate-wise, we find 
Corollary 5.3 There is a T-equivariant homomorphism r + : <g>j @j oj Z/2 — > ®jJLj2. • 
Now we are ready for the main result of this section. 

Theorem 5.4 Given the data above, there is a homomorphism : H (T; CVc) — > ©j-Z/2 
such that for all v G V , there is a singular flag T = {Qj)i<j<m £ Jo so that 9q = {v}, 
and an element e v G Hq(T ,CVc) such that £*(e„) has value 1 at coordinate [J 7 ] (i.e. the 
r -orbit class of T , an element of J (3.3)). 

Proof Suppose that M{C) = UjJ\f(Cj) is an indecomposable partition, forming the spaces 
Vj, of dimension rrij = dimVj, etc as above. 

Note that on each Vj, V acts by translation by elements of 7r,(r) and that action may 
or may not be free. Proposition 4.6 applies in this case by hypothesis. Also the proof of 
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Proposition 4.2 does not depend on the freedom of the V action. No complication arises 
therefore if we stick with the projected V action on each Vj even though the action may 
not be free. 

For each j, 7Tj(T) is the projection of a dense subset of V and so itself is dense in Vj. 
Therefore the V action on each Vj is minimal and rank(iij(T)) > 1. 

Given dgP, we find TTj(v) = Vj G Vj. By Propositions 4.2 and 4.6 we find for each j 
a homomorphism 

Z oj . cvj — > 

a singular flag Tj in Vj- such that Tjo = {u,}, and an element e v j G CVj so that £ (e„ 5 j) 
has value 1 in the coordinate Tj and in the coordinates of all other flags from the V- 
orbit [Tj] of T (if dimV} = 1 flags are just points and the latter properties follow from 
surjectivity). The homomorphisms £ j are independent of the choice of v. 
The equation CVq = ®jCVj allows us to build the homomorphism 

®to 3 : CV C — > ®j ® Joj Z/2 

and using r + of Cor 5.3, we can continue this homomorphism to ©jJLjl. This ho- 
momorphism is clearly T-equivariant and so we deduce a quotiented homomorphism: 
£* : H (T;CVc) — > ©j-Z/2 which completes a square as required 

CV C T+( -^l° j) (BjZ/2 

i q i q ■ 

H (T;CV C ) ®jZ/2 

Given v, the element e v = <8>je v j G CVq is mapped by r + ((g>j£ j) to an element with 
value 1 at the coordinate T = t(Ti, T2, Tk) and with value at coordinates T' = 
t(T[, T'n T' k ) where Tj g [J-j] but T ^ T' . In particular, r" 1 " (®j£oj)( e «) nas value 
at all coordinates of the T-orbit [T] of T except at T itself. Hence QT + (^)j^ j) : CVc — ► 
©j-Z/2 maps e v to an element with value 1 at the coordinate [J-]. The zero dimensional 
element of T is {v} by construction. • 

Proof of Theorem 2.9 Suppose that V is infinitely generated and that v±,V2,... are 
representatives of distinct T-orbit classes. By Theorem 5.4, we find a homomorphism 
£* : H (T;CVc) — ► ©j-Z/2, singular flags JF^ g Jo so that the zero dimensional element 
of .Fj is {i>j}, and elements G #o(r, CVc) such that £*( e j) has value 1 at coordinate 

By taking a subsequence if necessary we may assume that for % < j, all the values C*( e i) 
have value at the [Tj] coordinate. In particular, we have ensured that the set {£*(ej) : 
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j > 1} is Z/2 independent in ®jZ/2. By Proposition 2.10 we have H (T,CVe) <S> Q 
infinitely generated. 

Now to prove Theorem 2.9, we apply this analysis to the construction of section 2, 
using the same V, and setting C = C u and V = IV • • 

6 Conditions for infinitely generated cohomology 

To apply Theorem 2.9 we must be able to count the orbits in V. This is a geometric exercise, 
and each case will have its own peculiarities. We present in this section elementary general 
conditions which are sufficient to give infinite orbits in V . 

Recall the general set-up from IV. 3, and the construction of V as points which are the 
proper intersection of m = dimV hyperplanes picked from C. 

Definition 6.1 Suppose that Wi, .., W m is a set of hyperplanes chosen from C, intersecting 
in a single point p. For each subset A of {1, • • • , m} the intersection 

W A : = p| Wt 

ieA 

has dimension m — \A\. We write A c = {1, ■ • • , m} \ A and define Fa = {x G V^'j e T : 
{ x +p} = W A n (W A c +7)}. Finally let T A C V be the stabilizer of W A - 

We think of T A as the projection of V onto W A along W A c The following is straightforward 
from the definitions. 

Lemma 6.2 With the notation above: 

if r A is a group with T A as a subgroup. 
ii/T A +p = V n W A . 

Hi/ IfqeVf] W A , then (T + q)nW A = T A + q. 

iv/ If A 2 C {1, • • • , m} are disjoint, then T AlL>A2 = T Al n T M . 

This gives immediately an easy way to determine whether we have an infinite number of 
orbits in V . 

Proposition 6.3 If, for some choice of Wi, W m and Ac {1, • • • , m}, the stabilizer T A 
has infinite index in T A (equivalently, ifxW A < rkT A ), then V is infinitely generated. 

Proof By Lemma 6.2 ii/ and iii/ the orbits in V which intersect W A are enumerated 
precisely by the cosets of T A in T A . This is infinite by assumption. • 
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We can pursue the construction above a little further to get even a sharper condition for 
infinitely generated V. Given Ai, A 2 C {1, • • • , m}, note that A\ U A 2 = {1, 2, .., m} implies 
Wa x H Wa 2 = {p} and therefore fl Ta 2 = {0}. This together with Lemma 6.2 gives 
the following result. 

Lemma 6.4 For every choice ofWi, W m as above and for every pair of sets, A±, A2 C 
{1, • • • , m} we have, 

%/ if Ax n A 2 = 0, then 

rkT Al +rkr^ 2 -rkT AlljA2 < rkT < rkT Al +rkT A2 - rk (r Al fl Ta 2 ), 

ii/ if A\ U A2 = {1, 2, .., m}, t/ien 

r Ai + r As c r AinA2 c r Al nA 2 c r Al + r Aa 

6ot/i sitms 6emg direct. • 

Corollary 6.5 //"P is finitely generated, then for every choice ofW±, VF m and for every 
pair of sets, A\,A 2 C {1, • • • , m} we have, 
%/ if Ai n A 2 = 0, i/ien 

rkT Al + rkT^ 2 - rkT AlUA2 = rkT, 

ii/ if A\ U A2 = {1, 2, .., m}, then 

rkF Al +rkr^ 2 = rkr AinA \ 



Proof Suppose A 1 n A 2 = 0. Then r AlU ^ 2 = T Al n T^ 2 C T Al n T A2 which, by 
Proposition 6.3, implies rkTA 1 uA 2 < r k(r.4i H r^ 2 ). Hence, by Lemma 6.4 rkT < 
rkT^ + rkr^ 2 — rkr^ lUy 4 2 and now Proposition 6.3 and Lemma 6.4 i/ allow to con- 
clude i/. ii/ follows directly from Proposition 6.3 and Lemma 6.4 ii/. • 

Definition 6.6 Let us now look at a situation in which we pick more hyperplanes, W = 
{W\, ■ ■ ■ , W 7 /}, / > m = dimF, from C demanding that the set jV(W) of normals of the 
planes (defined as in Definition 3.1 but for the subset W C C) is indecomposable in the 
sense of 3.5. This requires that A/"(W) spans V and by (3.6) is equivalent to the fact that 
all graphs G(B; Af(W)) with B C Af(W) a basis for V are connected. Let us denote by J; 
the collection of subsets Ac {1, •••,/} of m — I elements such that Wa has dimension / 
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(compare with 2.1). Note that any A e X defines a basis Ba by the normals to all Wi, 
i e A. 

Theorem 6.7 With W as above suppose that V is finitely generated. Then, for all A e Ii 



In particular dimV divides rkl\ 

Proof Fix i and choose an A e X which contains z (this is clearly possible). Applying 
Corollary 6.5 \ j iteratively we obtain 



By hypothesis there exists a j e A such that the vertices of G(Ba,N"(W)) corresponding 
to the normals of Wi and Wj are linked. Hence there is a k £ A such that the normal of Wk 
has nonvanishing scalar product [•, •] with the normals of Wi and Wj. This implies that, 
both, (A\{i}) U {k} and (A\{j}) U {k} belong to Tq. Hence we can apply (6.1) to both sets 
to conclude Vi = Vj. By assumption G(Ba; Af(W)) is connected so that a repetition of the 
argument shows that u t does not depend on the choice of i E A. This proves the theorem 
for I = m — 1 (I = m is clear). The statements for / < m — 1 follow now inductively from 
Corollary 6.5 i/. • 

Theorem 6.7 contains as a special case a condition for canonical projection method patterns 
as to whether they have infinitely generated co ho mo logy which can quickly be checked. 

Corollary 6.8 Suppose thatT is a tiling in R d , topologically conjugate (1-4-5) to a canon- 
ical projection method pattern with data (E, u), and suppose that E n 7i N = 0. If N — rk A 
is not divisible by N — rk A — d then H (QT U ) <g> Q is infinite dimensional, and so T u is 
not a substitution tiling. 

Proof In the tiling case rk Tr u = N — rk A and dim V = N — d — rk A. • 

Examples 6.9 (Cf. Examples 1.2.7) The Octagonal tiling, a canonical projection tiling 
with iV = 4, A = and d = 2, and the Penrose tiling, a canonical projection tiling with 
iV = 5, A = Z and d = 2, are both substitutional and hence have finitely generated 
cohomology. Theorem 6.7 therefore tells us that the stabilizers of the hyperplanes (here 
lines) have rank two. 




(6.1) 



ieA 
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It is clear that in the generic placement of planes the ranks of the stabilizers of the in- 
tersections of hyperplanes will have smaller rank than compatible with the last theorem. 
Thus we deduce: 

Theorem 6.10 Suppose that T is a tiling in H d , topologically conjugate to a canonical 
projection method pattern with data (E, u) and N > d+1, and suppose that E is in generic 
position. Then H (QT) <g> Q is infinite dimensional, and T is not a substitution tiling. • 
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V Approaches to calculation III: 
cohomology for small codimension 

1 Introduction 

The last chapter was devoted to the case in which the cohomology groups of a canonical 
projection tiling were infinitely generated. Now we turn to the opposite case. In particular 
we shall assume that V has only finitely many Y orbits, i.e. is finitely generated (IV.2.8). 
In that case we find that the cohomology groups of canonical projection tilings are finitely 
generated free abelian groups and we can provide explicit formulae for their ranks if the 
codimension is smaller or equal to 3. We obtain a formula for their Euler characteristic even 
in any codimension. Although we saw that finitely generated V is non-generic this seems 
to be the case of interest for quasicrystal physics. In particular we will present calculations 
for the Ammann-Kramer tiling as an example. It is a three dimensional analog of the 
Penrose tilings and often used to model icosahedral quasicrystals. 

The material presented here extends [FHK] to the codimension 3 case. This is im- 
portant, because all known tilings which are used to model icosahedral quasicrystals are 
obtained from projection out of a 6-dimensional periodic structure with codimension 3. 
Unlike in [FHK] we use here a spectral sequence derived from a double complex to prove 
our formulae. 

Perhaps the first use of spectral sequences in calculation of tiling cohomology or K- 
theory is found in [BCL]. However, we note that the spectral sequence we use here differs 
significantly from the spectral sequence found in [BCL]. While the sequence of [BCL] 
produces an isomorphism of the X-theory of the groupoid C*-algebra of the tiling with 
its cohomology in 2 dimensions (as is generalized in Chapter II), our sequence represents 
a geometric decomposition of the tiling cohomology itself which is a powerful calculating 
tool. 

In Section 2 we recall the set-up and state the main results (Thms. 2.4, 2.5, 2.8 for 
arbitrary codimension and Thm. 2.7 for codimension 3). In Section 3 we explain one part 
of the double complex, namely the one which is related to the structure of the set of 
singular points, and in Section 4 we recall the other half which is simply group homology. 
We put both together in Section 5 where we employ the machinery of spectral sequences 
to proof our results. In principle there is no obstruction to pushing the calculation further 
to higher codimension, it is rather the complexity which becomes overwhelming to do this 
in practice. In the final section we sketch how our formulae apply to the Ammann-Kramer 
tiling. 
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2 Set up and statement of the results 

In the second chapter we defined the cohomology of a tiling as the cohomology of one of 
its groupoids (it turned out that it does not matter which one we take) and interpreted 
it in various forms, in particular as a standard dynamical invariant of one of the systems. 
This dynamical system is of the following type: Consider a dense lattice Y of rank N 
in a euclidian space V as it arises generically if one takes N > dim V vectors of V and 
considers the lattice they generate. Let if be a compact set which is the closure of its 
interior and consider the orbit S = dK + Y C V of dK under V. We showed in Chapters I 
and II how such a situation arises for projection method patterns and how in this case the 
rather simple dynamical system (V, V) (Y acting by translation) extends to a dynamical 
system (V, Y) which coincides with the old one on the dense G^-set V\S. V is locally 
a Cantor set and obtained from V upon disconnecting it along the points of S. We are 
interested in calculating the homology groups H P (Y,CV) of the group Y with coefficients 
in the compactly supported integer valued continuous functions over V. Already for the 
results of Chapter IV we specialized to the situation in which S is a union of a collection 
C of hyperplanes, the collection consisting of finitely many IV-orbits. We denoted there 

V by Vq- We will restrict our attention to this case here too. In the context of projection 
method patterns (Def. 1.4.4), where Y = IV and V = V + ir'{u) (II. 4. 3), this means that 
we consider only polytopal acceptance domain K and such that the orbit of a face under 
the action of V contains the hyperplane it spans (this is hypothesis H3 in [FHK]). The 
IV- orbits of these hyperplanes constitute the set C. In particular, we rule out fractal 
acceptance domain although this case might be important for quasicrystal physics. 

Set-up 2.1 All our results below depend only on the context described by the data 
(V, r,W), a dense lattice Y of finite rank in a Euclidean space V with a finite family 
W = {Wj}i=i 5 ...j of (affine) hyperplanes whose normals span V. Thus they are not specific 
for the tilings considered here but can be applied e.g. also to the situation of [FHK] . Our 
aim is to analyse the homology groups H p (Y, CVq) where C := {W + 7 : W G W, 7 G Y}. 

We extend the notation of IV.6.6. 

Definitions 2.2 Given a finite family W = {Wj}j = i 5 ...j of hyperplanes, recall that J\ is 
the collection of subsets Ac {1, •••,/} of dimF — / elements such that W a has dimension 
/. On W a we have an action of Y\ A \\ 

x-W a := f](Wi-Xi). 

ieA 

We call x ■ W a a singular space or singular /-space if we want to specify its dimension /. Let 

VI be the quotient rl A| x J x j ~ with (x, A) ~ (a? , A') if x ■ W A = x' ■ W A > ■ It is in one to one 
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correspondence to the set of singular /-spaces. We denote equivalence classes by [x, A] and 
the space x ■ Wa also by W^a]- On V\ we have an action of F: y ■ [x, A] = [y ■ x, A] where 
(y-x)i = y + Xi. We denote the orbit space Vi/T by I\. Since this action coincides with the 
geometric action of Y (by translation) on the singular /-spaces we can use the elements of Ii 
to label the T-orbits of singular /-spaces. Note that the map {1, •••,/}—> IdimV-i which 
assigns to % the orbit of [0, {i}] is surjective but not necessarily injective. The stabilizer 
of a singular /-space depends only on its orbit class, if the label of its orbit is G I\ we 
denote the stabilizer by r e . 

Fix G Vi +k , l + k < dimV and let Vf := G Vi\W% C W$}. Then T e (0 
the orbit class of 0) acts on Vf (diagonally, by the same formula as above) and we let 
I® = Vf /Y e , the orbit space. It labels the r e -orbits of singular /-spaces in the / + k- 
dimensional space Wq. We can naturally identify if with if if and 0' belong to the 
same T-orbit and so we define if, for the class G Ii+k- if is the subset of I\ labelling 
those orbits of singular /-spaces which have a representative that lies in singular space 
whose label is 0. Finally we denote 



where G Ii+k, I + k < dimV. 

Note that Vo can be identified with V (Def. IV.2.8). So our assumption of this chapter 
is that L is finite. The proof of the following lemma is straightforward. 

Lemma 2.3 If L is finite then Lf is finite for all and I. • 

The proof of the following five theorems will be given in Section 5. The first one is 
the converse of Theorem IV. 2. 9. 

Theorem 2.4 Given data (V, T, W) as in (2.1) with L finite. Then H p (T, CV C ) ® Q has 
finite rank over the rational numbers Q. 

We denote 

D p = rk H p (T,CV c ) ®Q. 

Theorem 2.5 Given data (V, T, W) as in (2.1) with L finite. Then H p (T : CVc) is free 
abelian. In particular it is uniquely determined by its rank which is D p . 



Note that Theorems 2.4 and 2.5 exclude the possibility that H(T, CVc) would contain 
e.g. the dyadic numbers as a summand, a case which occurs frequently in cohomology 
groups of substitution tilings. 
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Recall that, if the normals of the hyperplanes W form an indecomposable set in the 
sense of IV. 3. 4 and Lq is finite then Theorem IV. 6. 7 implies that the rank of the stabilizer 
r depends only on the dimension of the plane it stabilizes, i.e. 

rkT° = z/dimG 

where v = and dim© = / provided 0£/j. 

Recall Theorem III. 3.1 applied to the present situation where we have data (V, V, W) 
with L Q finite and dimV = 1. Then H p (T,CV c ) = Z D ? with 

D P=( p V +1 )> P >0 > ( 2J ) 

D = (u-1) + L . (2.2) 

If {Mi : i G /} is a family of submodules of some bigger module we denote by (Mj : i <E I) 
their span. For a finitely generated lattice G we let AG be the exterior ring (which is a 
Z-module) generated by it. In [FHK] we obtained the following theorem. 

Theorem 2.6 Given data (V, T, W) as in (2.1) with diraV = 2. Suppose that Lq is finite 
and that the normals of the hyperplanes W form an indecomposable set in the sense of 
IV. 3. 4. Then 

D P =( p 2 + 2 )+ L i( p l 1 )-r P+ i-r P , P>0, 
D = {^^j -2u + l + L x {y - 1) + e - n 

where 

r p =rk(A p+ ir Q : a G ii), 

and the Euler characteristic is 

e:=J2(-V P D P = -L +J2 L o- 



The main result of this chapter is an extension of this result to codimension 3. 

Theorem 2.7 Given data (V, T, W) as in (2.1) with dim]/ = 3. Suppose that Lq is finite 
and that the normals of the hyperplanes W form an indecomposable set in the sense of 
IV. 3. 4. Then, forp> 0, 

Or = (^3) + L 2 ( p 2 ; 2 ) + U (/ + J - R r - R P+ u 
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where L\ = —L\ + 




R p = rk (A p+2 r a :ael 2 ) 



rk (Ap+i 



r e : e e h) + rk ( A P +i re : e e j r) 5 



and the Euler characteristic is 



e := $>l) p I> 



v 



ae/ 2 «6/ 2 G€/f G£7i 



The last two theorems make combinatorial patterns for higher codimensional tilings ap- 
parent. We are able to present one such for the Euler characteristic of the general case. To 
set this up define a singular sequence to be a (finite) sequence c = Oi, O2, ©& of T-orbits 
of singular spaces strictly ascending in the sense that 0-, G ^dirr^G ' dini®./ < dimOj+i, 
and dim ©1 = 0. An example of such a sequence is the T-orbit of a singular flag, but the 
dimension in the sequence can also jump by more than one. The length of the chain c is 
k, written |c| = k. 

Theorem 2.8 Given data (V, T, W) with Lq finite. Then the Euler Characteristic equals 



p 

where the sum is over all singular chains c. 

3 Complexes defined by the singular spaces 

Let C be an arbitrary countable collection of affine hyperplanes of V , a linear space, and 
define C'-topes as in IV. 3. 2: compact polytopes which are the closure of their interior and 
whose boundary faces belong to hyperplanes from C . 

Definition 3.1 For n at most the dimension of V let Cq, be the Z-module generated by 
the n-dimensional faces of convex C'-topes satisfying the relations 



e := £(-l)*£> p = £(-1) 



+dim V 



[Ui] + [u 2 ] = pi u u 2 \ 
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for any two n-dimensional faces Ui, U 2 , for which U\ U U 2 is as well a face and U\ fl U 2 has 
no interior (i.e. nonzero codimension in U\). (The above relations then imply [Ui] + [U 2 ] = 
[Ui U U 2 ] + [Ux n U 2 ] if Ux n U 2 has interior.) 

If we take C = C := {VF + x : W G W, x G T}, our collection of singular planes, 
then C n := Cq carries an obvious T-action, namely x ■ [U] = [U + x]. It is therefore an 
T-module. Recall Definition IV. 3. 2 in which we defined Vq by identifying CVq with C dlulV 
as T-module. An isomorphism between C dimV and CVq is given by assigning to [U] the 
indicator function on the connected component containing U\S (which is a clopen set). 
Moreover, C° is a free Z-module, its generators are in one to one correspondence to the 
elements of V. The following proposition is from [FHK] . 

Proposition 3.2 There exist Y-equivariant module maps 5 and e such that 

q ^ ^-ydim V j ) ^-ydim V— 1 ^ ) _ _ _ e ) ^ ^ Q 

is an exact sequence of Y-modules and e[U] = 1 for all vertices U of C-topes. 

Proof For a subset R of T let C R := {W+r : W e W, r e R} and S R = {x e W : W e C R }. 
Let 1Z be the set of subsets R C T such that all connected components of V\S R are 
bounded and have interior. 1Z is closed under union and hence forms an upper directed 
system under inclusion. Let V R be the disjoint union of the closures of the connected 
components of V\Sr. R C R' gives rise to a natural surjection V R i — > Vr which is the 
continuous extension of the inclusion V\Sr> C V\Sr and Vq is the projective limit of the 
Vr. For any R G 7Z, the C^-topes define a regular polytopal CW-complex 

-> v ^ v ~ 1 . . . -> 0, (3.1) 

with boundary operators 5r depending on the choices of orientations for the n-cells (n > 0) 
[Mas]. Moreover, this complex is acyclic (V is contractible), i.e. upon replacing C® R — > 
by Cq Z — > where €_r[?7] = 1, (3.1) becomes an exact sequence. Let us constrain 

the orientation of the n-cells in the following way: Each n-cell belongs to a unique singular 
n-space Wq, G We choose its orientation such that it depends only on the class 
of in Ii (i.e. we choose an orientation for all parallel Wq and then the cell inherits it 
as a subset) . By the same principle, all cells of maximal dimensions are supposed to have 
the same orientation. Then the cochains and boundary operators Sr share two crucial 
properties: first, if R C R' for R, R' G 1Z, then we may identify C^ R with a submodule 
of Cq and under this identification 8r(x) = 5r>(x) for all x G Cq r , and second, if U 
and U + x are C^-topes then Sr[U + x] = Sr[U] + x. The first property implies that the 
directed system 1Z gives rise to a directed system of acyclic co chain complexes, and hence 
its direct limit is an acyclic complex, and the second implies, together with the fact that for 
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all x G T and R G 1Z also R + x G 7Z, that this complex becomes a complex of T-modules. 
The statement now follows since C<? is the direct limit of the Cq r , R G 1Z. • 

Let Cy A ^ be the restriction of C l to polytopes which belong to W^a] • We can naturally 
identify C'- A j with C'-, A ,j if y • [x, A] = [x', A'] for some j/ G V. Moreover, in this case the 
complexes obtained by restriction of 5, 

I s [s ' A] i-i o 
~> ^a-.A] 51 C[x,A] ' ' ' [x,A] ~> ° 5 

are isomorphic for all [x, A] of the same orbit class in J z . With this in mind we define 
((C@)z 6 z, <5 e ) as a complex isomorphic to the above complex where 6 G is the class of 
[x, A] . Thus every G 1/ defines a new acyclic complex. 

Lemma 3.3 

c l = c^®z[r/r e ] 

eeiz 

and if Q e h+k, I + k < dim V t/ien 

= c;®z[r e /r*]. 



Proof First observe that 

[x,A]£Vi 

because an /-face of a C-tope belongs a unique singular /-space. From the definition of 
C® and the observation that y ■ [x, A] = [x, A] whenever y leaves W a invariant the first 
statement of the lemma follows. The proof for the second is similar. • 



4 Group homology 

Recall that the homology of a discrete group V with coefficients in a T'-module M is defined 
as the homology of a complex which is obtained from a resolution of Z by (projective) T'- 
modules upon application of the functor ® r /M. We use here a free and finite resolution 
of r" = T = Z N by its exterior module so that the complex looks like 

o -> A^r <g> M • • • A r <g> M -> 
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with boundary operator d given by 

k 

d{e ix ■ ■ ■ e ik ® m) = y^ j e il ■ ■ ■ Cj. • • • e ik (e^. • m - m) 
i=i 

denoting by that it has to be left out and by g- the action of g G V on M. In particular, 
H k (T, Zr) is trivial for all k > and isomorphic to Z for /c = 0. 

Suppose that we can split V = V © r" and let us compute H k (T, ZY") where ZT" 
is the free Z-module generated by V" which becomes an T-module under the action of V 
given by (g © h) • h' = h + h! '. Then we can identify 

A k r © zr" = A,r' © AjT" © zr" (4.1) 

i+j=k 

and under this identification 9© 1 becomes (— l) de9 ©9' where d' is the boundary operator 
for the homology of T" . It follows that 

H k (v, zt") A,r' © #,(r", zr") A fc r'. 

i+j=k 

As a special case, H k (T,Z) 2* A fc r ^ z(*). Now let e : Zr" -> Z be the sum of the 
coefficients, i.e. e[/i] = 1 for all h ET" . We shall later need the following lemma: 

Lemma 4.1Under the identifications H(T,ZT") = AT' and H(T,Z) = AY the induced 
map € k : H k (T, ZT") — > H k (T, Z) becomes the inclusion A k V A^T. 

Proof Using the decomposition (4.1) it is not difficult to see that the induced map e k '■ 
i+j=fe A,r' © Hj(T", Zr") -> © i+J=fc A,r' © H^T", Z) preserves the bidegree and must 
be the identity on the first factors of the tensor product. Since H k (T" ,ZT") is trivial 
whenever ^ and one dimensional for k = 0, e k can be determined by evaluating eo 
on the generator of H (T" , Zr") and one readily checks that this gives a generator of 
#o(r",Z) as well. • 

rinally, we note two immediate corollaries of Lemma 3.3. 

Corollary 4.2 

H(T,C l )= 0ff(r e ,C^). 

Geii 
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Corollary 4.3 If Q e Ii+k, I + k < dimV , then 

H(T°,C l e )= ^(r*,ct). 
5 The spectral sequences 

In the last two sections we described two complexes. They can be combined to yield 
a double complex and then spectral sequence techniques can be applied to obtain the 
information we want. We do not explain these techniques in detail but only set up the 
notation, see, for example, [Br] for an introduction. Consider a double complex (E°, <9, 5) 
which is a bigraded module E° = (E pq ) Piq ^z with two commuting differential operators 
d and 5 of bidegree (—1,0) and (0,-1), respectively. The associated total complex is 
TE° = ((TE°) k ) keZ with (TE°) k = (& p+q=k E° pq and differential 5 + d. Furthermore one 
can form two spectral sequences of bigraded modules [Br]. The first one, (E k ) ke -^ , is 
equipped with differential operators d fc of bidegree (k — 1, —k), i.e. 

dp q '■ E pq > -E^.^^, (5.1) 

such that E k+1 = H d k {E k ). (Here and below we use also the notation Z d (C k ) and H d (C k ) 
for the degree k cycles and homology resp. of a complex (C, d).) E° is the original module, 
d° = <9, d 1 = 5* and the higher differentials become more and more subtle. The second 
sequence, (E k ) ke -^ Q1 is obtained in the same way except that one interchanges the role of 
the two differentials, i.e. E° = E°, d° = 5, d 1 = 9*. The two spectral sequences may look 
rather different but their "limits" are related to the homology of the total complex. This 
relation may be quite subtle but in our case we need only the following. Suppose that 
Ep q is non-trivial only for finitely many p, q. Then the higher differentials vanish for both 
sequences from some k on so that the modules stabilize and we have well defined limit 
modules E°°, E°°. If the modules are moreover vector spaces then 

E £= E™^H d+5 ((TE°) k ). 

If the modules are only over some ring such as the integer numbers we may at least conclude 
that finitely generated E°° implies that E°° and Hg+s(TE°) are finitely generated as well. 

Inserting the complex from Proposition 3.1 for M in the last section we get the double 
complex (A p r <g> C" 7 , d pq , S pq ) where d pq = d p <8> 1 and 5 pq = (— l) p <8> S q . 

Proposition 5.1 Consider the spectral sequence E k derived from the double complex (Eq — 
A P T <S> C q , d pq , d pq ) when starting with homology in 5. It satisfies 

e~ = A fc r. 

p+q=k 
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In particular, rk (H 5+d (@ p+q=k A P Y <g> C q ) <g> q) = ( rk fc r ) . 

Proof The first page of that spectral sequence is 

( A P T for q = 0, 
{ for q > 0. 

Under the isomorphism E^ = A p r, d 1 becomes trivial and all other differentials d h vanish 
because they have bidegree (— k, k — 1). Hence E°° = E 1 from which the first statement 
follows. The second statement is then clear. • 



The more difficult spectral sequence will occupy us for the rest of this chapter. Its first 
page is obtained when starting with homology in <9, i.e. 

E lq = H d(Ep q ) = H p (T, C 9 ), 

and the first differential is d 1 = 5*. We realize that Ep dimV is what we want to compute. 
For that to carry out we have to determine the ranks of the higher differentials which is 
quite involved. On the other hand the proofs of Theorems 2.4, 2.5, and 2.8 involve only 
the general fact that the higher differentials d k have bidegree (k — 1, —k) and begin with 
that. All three proofs are by induction on the dimension of V the one-dimensional case 
following from Eqs. (2.1), (2.2). 

Proof of Theorem 2.4 Theorem 2.4 is a rational result. So we work with a rationalized 
version of the above. Corollary 4.2 yields 

<dei q 

Hence by Lemma 2 and induction on the dimension of V we find that E^ q <g> Q is a 
finite dimensional vector space, provided q < dim V . This implies that <g> Q is finite 
dimensional, provided q < dimU, for arbitrary k, and is trivial for q > dimV or p > rkT. 
On the other hand by Proposition 5.1 E^ <g> Q has to be finite dimensional for all p, q. 
By construction E^^y is obtained upon taking successively the kernels of the higher 
differentials. So if Ep dimV <g> Q was infinite, one of the ranks of the higher differentials 
would have to be infinite. But this would contradict the finite dimensionality of E pq ® Q 
for q < dim V. • 

Proof of Theorem 2.5 It is a result of [FH] that H p (T, CVc) is torsion free. Therefore 
Theorem 2.5 follows if we can show that H p {T,CVc) is finitely generated. Now we use 
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Lemma 2.2 and Corollary 4.2 to see inductively that E pq is finitely generated, provided 
q < dimV. This implies that E pq is finitely generated, provided q < dimV, for arbitrary 
k. By Eq. (5.1) we get sequences 

T?k+l -rpk d fc 

^pdimV ^pdimV * ^p+k- 1 dim V-k 

which are exact at E^ dirnV and whose right hand side modules are finitely generated if 
k > 1. Hence E* A{raV is finitely generated if E^ mV is finitely generated. But E^ diuiV 
is finitely generated by Proposition 5.1. Again inductively we conclude therefore that 
E idimv is finitely generated. • 

Proof of Theorem 2.8 By Theorem 2.4 the dimensions of the rational vector spaces 
Epq ® Q are finite. From Eq. (5.1) it follows therefore that J2 p (— 1)p + i dim.E pq <g> Q is 
independent of k. Choosing k = oo we see from Proposition 5.1 that this sum vanishes. 
With e q = E p (-l) p dimif p (r, C q ) <g> Q we thus get 

dim V-l 

e = e dimV = - (-l) 9+dim %- 

g=0 

But dimH p (T,C q ) ® Q = J] e67 dim#" p (r e , C|) ® Q by Corollary 4.2 and we can use 
induction on dimF to see that e q = X^eei, XX - l) g+ ' c ' _1 where the second sum is over 
all singular sequences c whose last element is G. Inserting this into the above formula for 
e gives directly the result. • 

The strategy to prove the remaining Theorems 2.6 and 2.7 is as follows. Suppose that we 
know d pq = dim Ep q <g> Q for q < dimV. Then we can determine d p dim.v from these data, 
the dimensions of the rationalized total homology groups (Proposition 5.1), and the ranks 
of the differentials. To carry that out we have to consider only modules over Q. We will 
therefore simplify our notation by suppressing <8>Q and e.g. write E* q instead of E pq <g> Q. 
We consider first a more abstract situation. 

Definition 5.2 Consider a double complex (Ep q , S pq , d pq ) of finitely generated Q-modules 
with its spectral sequence (£ ,fc )/ c6 N ? i- e - E pq := Hg(Ep q ) and d 1 = 5*. We write d pq = 
dimE pq . Assume that 

El There exist finite M, N such that E pq is non-trivial only for < q < M and < p < N, 
E2 d p0 = for p > 1. 

In particular the spectral sequence converges and we denote AT fc := J2 P + q =k dimi?^. 

For M = 1, 2, 3, we now determine the ranks d p M in terms of d pq , q < M, and and the 
ranks of the higher differentials d fc . 
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Lemma 5.3 If M = 1 then, with the notation of Definition 5.2, 

doo ~ N for p = 0, 



d 



pi 



N p+1 + 



for p > 0. 



Proof If M = 1 then (5.1) implies that d fc = for k > 2 and hence E°° 
notation 



»pq 



rkd p?fl : —> E^ q 



E 2 . With the 
(5.2) 



we get 



dimE~ 



' d o - «oo for p = g = 0, 
doi - a o for p = 0, g = 1, 

dpi for AT > p > 1, g = 1, 
otherwise, 

which when aoo is eliminated for Nq yields the statement. 



Let 



b pq := rk6 pq¥L * : -> H d (Z 5 (E^ q )), 



(5.3) 



where 5 P * is the map induced from 5 P which in turn is obtained from 5 P by re- 
stricting its target space, namely it forms the exact sequence — > E^ q+2 5 ^i 2 +1 S L2±> 1 

Lemma 5.4 If M = 2 t/ien, roitt t/ie notation of Definition 5.2, 

d P 2 = N p+2 + dpi - 6pfi o - & P o> P > 
do2 = A^ 2 + d i - b 10 - Ni + N - d o- 



Proof If M = 2 then (5.1) still implies that d fc = for k > 2, because of E2. But now, 
with the notation (5.2), 



doo — floo 
doi — aoo — «oi 
dpi — a p i 
dp2 — dpi 




for p = q = 0, 

for p = 0, (/ = 1, 

for N > p > l,g = l, 

for N > p > 0, q = 2, 

otherwise. 
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Recall that d pq+1 : Epq+i - ► E pq is the map induced on the homology groups from 8 pq ^\. 

S 3 

From the exact sequence — ► E p2 E pl Zs(E p0 ) — > we conclude 

a p i = dimker 5 pl * = d pl — b p0 
which now implies the statement. • 
Lemma 5.5 If M = 3 then, with the notation of Definition 5.2 and (5.3) 

d P 3 = N p+3 + d p2 + dp±i i — b p i — bp±i i — bp±i — bp^o, V > 0, 
do3 = N 3 - N 2 + N ± - N + d 02 + dn - d 01 + d 00 - b 1± - b 20 . 



Proof Now (5.1) implies that d k = only for k> 2 so that E 3 = E°°. With the notation 



V-pq '■— rk d^ ^ : q+2 ~^ E, 



VI 



and (5.2) we get 



dimE- 





doo 


— aoo 


for 


p = q = 0, 






— a-oo 


- a i 


for 


p = 0,q = l, 






— dpi 


- Vpi 


for 


N>p>l,q = 


1, 


d P 2 


— a p i 


— a P 2 


for 


N>p>0,q = 


2, 


d P 3 — 


a P 2 — 


AVh i 


for 


N > p > 0, q = 


3, 




dN3 ■ 


- CIN2 


for 


p = N,q = 3, 











otherwise. 





Let us recall the definition of d 2 . Look at the commuting diagram 



3p3 



^p2 

Z 5 (E° pl ) 



Op2 



E° 



S p i 



l p0 

iSpi / 
Zs(E° p0 ) 



Let 6 : Hg(Zs(Ep 1 )) — > Hq{E p \_ 13 ) = E^_ 13 be the connecting map of the exact sequence 




E° pZ ^ E° p2 ^ Z 5 {E Q pl ) -> 0. Then dj_ 13 : £j_ 13 -> ^ is the map induce d by 



ip^oO- 1 -.E^^E^. Since d- 1 identifies^ 3 = Z d i(^ 3 ) ^(^(^Vlm^, 
we get 

jUpi = rk^i* - rk<5 p2 * = dimker <5 p i * - rk<5 p2 * = (dpi - & P o) ~~ a pi- 
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Furthermore, using a p i = dimker5 p2 * = d p i — b p \ one obtains the statement. • 

Definition 5.6 We now specify to double complexes of the form E® q = A p F <g> C q , d pq = 
dp <S> 1 and 5 pq = (— l) p <8> S q as they arrise in our application however tacitly changing the 
ring to be Q. Below, d pq shall always denote the dimension of E pq := Hs(A p T <g> C q ). 

Clearly, E p is non-trivial only for < p < rk T and < q < dim V. Furthermore, E p0 = 
H 5 (A p T <g> C°) = H p (T,C°). Since C° is always a free T-module one has H p (T,C°) = 
for p > and the dimension of H (T, C°) is simply \I \, the number of orbits of in V: 

doo = Lq. 

In particular El and E2 are satisfied. Furthermore, N k = r ) • 

The case dim]/ = 1 (2.1,2.2) can now be immediately obtained using Lemma 5.3 and 
Proposition 5.1. 

Proof of Theorem 2.5 A proof can also be found in [FHK] but we repeat it here using 
the framework of spectral sequences. So let dimF = 2. We seek to apply Lemma 5.4. For 
that we need to determine d p \ and b P Q. 

To determine d p \ we use Corollary 4.2. H(F a , C*) can be computed using the double 
complex (A p r Q <S>C^, d p , S pq ). So let us consider the spectral sequence which arrises when 
starting with homology in d a . As for the case dim]/ = 1 one concludes that E pQ is non- 
trivial only for p = and the dimension of E pQ equal to Lq , the number of orbits of points 
in?n W a . Since rk T a = v we get 

^ 1 = Ll (p+l)' p>0 ' 
d 01 = L 1 (v-l)+ Y< L o- 

aEli 

It remains to compute b p0 = rk<5 p i* : H p (T, C 1 ) — > H p (T, Z$(C )). For that look at the 
following commuting diagram of exact sequences 

c^®z[r/r Q ] ^ c°®z[r/r a ] -> z[r/r a ] 
1 5? <g> 1 | | e a 

0^ Z 5 (C°) ^ C° Z ^0 

where the middle vertical arrow is the inclusion, the right vertical arrow the sum of the 
coefficients, e a [y] = 1, and the direct sum over all a e h of the left vertical arrows is 
<5 p i . The above commutative diagram gives rise to two long exact sequences of homology 
groups together with vertical maps, all commuting, (5 pl <8> 1)* : -ff p (r,C^ <g> Z[r/r a ]) — > 
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H p (T, Z 5 (C )) being one of them. Now we use that for p > 0, H p (T, C° <g> Z[T/F a ]) = 
and# p (r, C°) = which implies H p (T,Cl®Z[T /T a }) = H P+1 (T, Z[T/T a }) = H p+1 (T a ,Z) 
and H P (T,Z S (C )) H P+1 (T,Z) and 

(§!<8>l), = e« +1 . 

By Lemma 4.1 the map e p can be identified with the inclusion A p r° A p r. For p > 
therefore, 

6 p0 = rk (Im^ <g> 1), : a e h) = rk (A p+1 r a : a E h). (5.4) 

Direct application of Lemma 5.4 yields now the formulas for the dimensions stated in 
Theorem 2.2. • 

Proof of Theorem 2.6 Let dim]/ = 3. To apply Lemma 5.5 we need to determine 
dpi,d P 2,b p o,b p i. To calculate d p i we use Corollary 4.2 and Lemma 5.3 to obtain, for 

6e/i, 

Lq — 1 for p = 0, 



dimmer* cj)=(^ J + 



for p > 0. 



Hence 

/ v \ \ ~ Ll + L o fOT P = °> 

V 7 [ for p > 0. 

To calculate <i P 2 we consider the complexes, a G 22, 



The appropriate double complex to consider is therefore (A p r° <g> C%, d pq , S pq ). Repeating 
the arguments of the proof of Theorem 2.2 (but now using Corollary 4.3 in place of 4.2) 
we get 

dimtf p( r«, CD = + Lf J - r« - r« +1 p > 0, 

dim^o(r Q ,C^)= -2i/+l + L?(i/-l)-r?-Lff + L? 

where 

r p f = rk(A p+1 r e :eG/ 1 Q )- 
Writing ^ = Eae/ 2 L i we thus S et 

d P 2 = L 2 + T ^ * J - £ (r« + r« +1 ), p > 0, 
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d 02 = L 2 (( 2 " )-2v + l)+F(v-l)+Y, f J2 L o- L o~r 

We now compute b p o and b v \ . For the first we can again repeat the arguments which yield 
(5.4) to obtain 

6 p0 = rk(A p+1 r e :eG/ 1 ). 

b p i is the rank of 5 P 2*, i-e. the rank of the map induced from 5 2 : C 2 — > Z^C 1 ). To 
determine it we consider the commutative diagram with exact rows 

0^ Cl®Z[T/T a ] ^ Cl®Z[T/T a ] ^ ^(c^^zfr/r"] ^0 

0^ ZsiC 1 ) C 1 Z S (C°) ^0 

The middle and right vertical maps are the obvious inclusions. By Corollary 4.2 the direct 
sum of the left vertical arrows of the diagrams which arrise if a G I 2 is 5 2 . The diagram 
gives rise to a commutative diagram of which the following is one degree 

h p {t,cI®z[t/t«]) -> fr p (r,c£®z[r/r«]) (<5 ^ 1} * fr„(r,z,(cS)® z[r/r-]) 
lyr^c 1 )) - ^(r,^ 1 ) ^ n p (r,z 5 (c )) 

(5.5) 

also with exact sequences. In particular, b p i = rk (Im(5 p2 <8> 1)* : a G I 2 ). Now we can 
follow the same analysis as in the proof of Theorem 2.2 to see that, for p > 0, (5.5) is 
isomorphic to 

- H p (T,Cl®Z[T/T«]) - e Q6/f A p+1 r e A p+1 r« - 

n^r^c 1 )) - e67i A p+1 r e ^ A p+1 r - 

where /? p is the direct sum over 6 G If of the inclusions A p+ ir e A p+ ir a , 7p is the 
direct sum over G I\ of the inclusions A p _|_ir e •— > A p+ ir, and j p and 2 p are the obvious 
inclusions. As we are working with finitely generated Q-modules we obtain from (5.6) 

Im(§ 2 ® 1)* - Iim« +1 /(Iim£ +1 n Im 7p+1 ) © j«(ker 

Since Ii = Ua e / 2 the direct sum over a G If of j p is surjective. Hence Im7 P C 
(Imz p : a G I2) and therefore 

(Iimp7(Iim p fl Im7 p ) : a G I 2 ) = (limp 1 : a G I 2 )/Im7 p . 
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Furthermore, using also that z p is injective, we get (ker,3 p ) = Imj' p nker7 p and 

(lm.jp H ker 7 p : a G I 2 ) = ker 7 p . 

Thus we have 

(Im(<5£ 2 <g> 1)* : a e 7 2 > = (Imi£ +1 : a G / 2 )/Im7 P+ i © ker 7p 
which, since rk7 P = 6 p o, implies 

6 p i = rk (A p+2 r a :a£/ 2 )-&jH-io + ii - & P o- 

With these results we obtain from Lemma 5.5 the ranks stated in Theorem 2.3. • 

6 Example: Ammann-Kramer tilings 

In Chapter IV we showed that generically, canonical projection tilings have infinitely gen- 
erated cohomology. Nevertheless, all tilings known to us which are used to describe qua- 
sicrystals have finitely generated cohomology. In [GK] a list of results for the known 
2-dimensional tilings used by quasicrystallographers was presented. Here we present the 
first result for a 3-dimensional projection tiling with finitely generated cohomology. It is 
the Ammann-Kramer tiling. The tiling was invented before the discovery of quasicrystals 
[KrNe] and rediscovered in [DK] [Els]. It has been used to describe icosahedral qua- 
sicrystals in [EH] [HE]. It is sometimes also called 3-dimensional Penrose tiling because 
it generalizes in a way Penrose's 2-dimensional tilings. A short description of this tiling 
and further 3-dimensional tilings related icosahedral symmetry is given in [KrPa]. The 
tiling is obtained by the canonical projection method from the data (Z 6 , E), Z 6 being the 
lattice generated by an orthonormal basis of R 6 , and E being obtained from symmetry 
considerations involving the representation theory of the icosahedral group. Projecting Z 6 
orthogonally onto the orthocomplement V of E one obtaines the (dense) lattice V generated 
by the six vectors 




with respect to an orthonormal basis of V. Here r = v ~ and we have the usual relation 
t 2 + r — 1 = 0. The acceptance domain is the orthogonal projection of the 6-dimensional 
unit cube into V and forms the triacontrahedron whose vertices are the linear combinations 
with coefficients 0, 1 of the above vectors. It has 30 faces which are all triangles and the 
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affine hyperplanes W are the planes spanned by these triangles. Although we have an 
action of the icosahedral group (which even permutes the faces) the geometry of their 
intersections is quite complex, but can be summarized as follows. 

Singular subspaces in V: The two triangles which are in opposite position of the 
triacontrahedron belong to the same orbit (under the action of V) and representatives of 
the 15 orbits of singular planes are given by the spans of all possible pairs of vectors from 
our list of 6 vectors above. Thus I 2 has L 2 = 15 elements. The 15 planes can be gathered 
into five orthogonal triples. Pairs of these planes intersect in singular lines and triples 
intersect in singular points. Singular lines occur in three classes: Intersections of 5 planes 
simultaneously at a line (class 1-6 possible orientations): Intersections of 3 planes only 
(class II - 15 possible orientations): Intersections of 2 planes only (class III - 10 possible 
orientations). Each of the class I and III orientations is a single orbit, but each of the class 
II orientations splits into two orbits. Thus if we write I\ = l\ U I] 1 U l\ u , a disjoint union 
according to the class, we have = 6, |/{ T | = 2x15, and \l\ u \ = 10. In particular, we have 
Li = 46 orbits of singular lines, arranged in 31 possible orientations. A similar calculation 
finds L = 32 orbits of singular points formed at the intersection of three or more singular 
planes: Briefly, every singular point lies at the intersection of some orthogonal triple of 
planes. Given a particular othogonal triple, those points which are at the intersection 
of three planes in this orientation split into 8 orbits (because intersections of orthogonal 
planes give class II lines). However, two of those orbits are found at intersections of planes 
parallel to every other orientation (e.g. the orbit of the origin), and the remaining 6 are 
unique to the particular orthogonal triple chosen. This adds up to 6 x 5 + 2 = 32 orbits 
therefore. 

Singular subspaces in Wi, i G V 2 : Since all W\ lie in one orbit of the semidirect product 
of ^(Z 6 ) with the icosahedral group it doesn't matter which % to take. Within a singular 
plane Wi there are 2 directions of each class of lines, but each of the class II lines is in two 
orbits. Thus if we denote the class of i in I 2 by a and decompose If = I" 1 U If 11 U If 111 
disjointly according to the classes of its singular lines we have |/f T | = 2, |/f n | = 2 x 2, 
and I if 111 1 = 2, giving a total of = 8 orbits of singular lines in 6 possible directions. In 
particular L x = 15 x 8 — 46 = 74. A careful calculation finds the singular points arranged 
into Lq = 8 orbits. 

Singular subspaces in 8 G Pi: In each class I and class III line we have exactly 
two orbits of singular points. In each class II line we have exactly 4 orbits. Hence L® = 2 
if 0, the class of in I 1: is a class I or class III line whereas otherwise L® = 4. This gives 
^ Qe7i L© = 2 x 6 + 4 x 30 + 2 x 10 = 152 and Eee/« ^ = 2x2 + 4x4 + 2x2 = 24. 
Altogether e = 120. 

To find the ranks Ri,R 2 , a more detailed analysis of the generators of the stabilizers 
and their inner products must be made. Since this involves finding the rank of matrices of 
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up to 15 x 15 in size, it is best checked by computer: Ri = 69 and R 2 = 9. 

Specializing Theorem 2.3 to dimF = 3 and rkT = 6 we obtain as the only nonzero 
ranks 

D 3 = 1 
D 2 = 6 + L 2 - R 2 
D 1 = 15 + 4L 2 + L 1 -R l -R 2 
D = 10 + 3L 2 + L 1 + e- J Ri. 
This yields the following numbers for the ranks of the homology groups: 

D = 180, D x = 71, D 2 = 12, D 3 = 1. 

So to conclude we have: 

K (C*(gT)) Z 192 K X {C*{QT)) = 77 2 



for the Ammann-Kramer tiling T. We are grateful to Franz Gahler for assistence in 
completing the last step on the computer and for verifying these results generally. 
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